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Menetelma audiosignaalin koodaamisen ja siirron tehostamiseksi 

Nyt esilla oleva keksinto kohdistuu oheisen patenttivaatimuksen 1 joh- 
danlo-osan mukaiseen menetelmaan audiosignaalin siirron teliostami- 

5 seksi ja koodaustarkkuuden lisaamiseksi tiedonsiirtojarjestelmassa, 
jossa audiosignaalista muodostetaan naytteita, ja naytteet jaetaan ke- 
hyksiin, jolloin koodausta varten tutkitaan lahetettavana olevan kehyk- 
sen naytteita aikaisemmin muodostettuihin naytteisiin. Keksinto kohdis- 
tuu lisaksi oheisen patenttivaatimuksen 8 mukaiseen tiedonsiirtojarjes- 

10 telmaan, oheisen patenttivaatimuksen 14 johdanto-osan mukaiseen 
koodaimeen, oheisen patenttivaatimuksen 16 johdanto-osan mukai- 
seen dekoodaimeen, oheisen patenttivaatimuksen 18 johdanto-osan 
mukaiseen koodain/dekoodaimeen, ja oheisen patenttivaatimuksen 22 
johdanto-osan mukaiseen dekoodausmeneteimaan. 

15 

Erilalset puheenkoodausjarjestelmat muodostavat analogisesta audio- 
signaalista, kuten puhesignaalista, koodattuja signaaleita, jotka lahete- 
taan tiedonsiirtojarjestelmassa kaytettavilla tiedonsiirtomenetelmilla 
vastaanottimeen. Vastaanottimessa naiden koodattujen signaallen pe- 
20 rusteella muodostetaan audiosignaali. Siirrettavan informaation maa- 
raan vaikuttaa mm. se, kuinka suuri kaistanleveys jarjestelmassa on 
kaytossa tata koodattua informaatiota varten seka kuinka tehokkaasti 
lahetysvaiheessa koodaus pystytaan suorittamaan. 

25 Koodausta varten analogisesta signaalista muodostetaan digitaalisia 
naytteita, esim. 0,125 ms valein. Naita naytteita kasitellaan edullisesti 
maaramittaisina ryhmina, kuten n. 20 ms:n ajalta muodostettujen nayt- 
teiden joukkoina, joille suoritetaan koodaustoimenpiteita. Naista va- 
liajoin otettujen naytteiden joukosta kaytetaan myos nimitysta kehys 

30 (frame). 

Puheenkoodausjarjestelmissa tavoitteena on aikaansaada mahdolli- 
simman hyva aanenlaatu kaytettavissa olevan kaistanleveyden puit- 
teissa. Tassa kaytetaan hyvaksi audiosignaalissa, erityisesti puhesig- 
35 naalissa, olevaa jaksollisuutta. Tama jaksollisuus puheessa aiheutuu 
mm. aanihuulten varahtelyista. Tyypillisesti taman varahtelyn jakso on 
luokkaa 2 ms — 20 ms. Useissa tunnetun tekniikan mukaisissa puhe- 
koodereissa kaytetaan ns. pitkan aikavalin ennustusta (LTP, Long- 



Term Prediction), jolla tata jaksollisuutta pyritaan arvioimaan ja kaytta- 
maan koodauksessa hyvaksi. Talloin koodausvaiheessa koodattavana 
olevaa audiosignaalin osaa (kehysta) verrataan aikaisemmin koodat- 
tulna oleviin audiosignaaleihin. Jos tallennetuista naytteista loytyy lahes 
5 samankaltainen signaali, tutkitaan loytyneen signaalin ja koodattavana 
olevan signaalin aikaero (lag). Lisaksl muodostetaan loytyneen signaa- 
lin ja koodattavana olevan signaalin naytteiden perusteella virhesig- 
naali. Talloin koodaus suoritetaan edullisesti siten, etta vain aikaero- 
tieto ja virhesignaali lahetetaan. Vastaanottimessa haetaan muistista 
10 taman aikaeron perusteella oikeat naytteet ja yhdistetaan ne virhesig- 
naaliin. Matemaattisesti tallaisen jaksollisuuden arviointilohkon (Pitch 
Predictor) toimintaa voidaan esittaa esim. seuraavan siirtofunktion 
avulla ensimmaisen kertaluvun tapauksessa: 

15 P(z)=pz-«. 

missa p on arviointilohkon kerroin ja a on jaksollisuutta kuvaava viive. 
Jaksollisen signaalin tapauksessa koodattava signaalin voidaan esittaa 
viiveen verran aikaisemman koodattavana olleen signaalin avulla, suo- 
20 rittamalla aikaisemman signaalin naytteiden ja kertoimen valinen kerto- 
lasku. Vastaavasti useamman kertaluvun tilanteessa voidaan kayttaa 
yieisempaa siirtofunktiota: 
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k=—m^ 



Kertoimet pk pyritaan valitsemaan kullekin kehykselle siten, etta koo- 
dausvirhe, eli todellisen signaalin ja aikaisempien naytteiden avulla 
muodostetun signaalin ero on mahdollisimman pieni. Edullisesti sellai- 
set kertoimet, joilla pienimman neliosumman menetelmalla saavutetaan 
30 pienin virhe, valitaan koodauksessa kaytettavaksi. Naita kertoimia paivi- 
tetaan edullisesti kehyksittain. 

Patentissa US-5,528,629 on esitetty eras tunnetun tekniikan mukainen 
puheenkoodausjarjestelma. Jarjestelmassa kaytetaan lyhyen aikavalin 
35 ennustusta (STP, Short-Term Prediction) seka kiinteaa, ensimmaisen 
kertaluvun mukaista pitkan aikavalin ennustusta. 



Tunnetun tekniikan mukaisissa koodaimissa on kuitenkin mm. se epa- 
kohta, etta niissa ei huomioida audiosignaalin taajuuden vaikutusta 
mahdolliseen jaksoHisuuteen. Talloin tata signaalin jaksollisuutta ei 
kaikissa tilanteissa voida hyodyntaa tehokkaasti ja koodatun informaa- 
tion tarpeettoman suuri tai vastaanottimessa rekonstruoidun audiosig- 
naalin aanenlaatu heikkenee. 

Nyt esilla olevan keksinnon eraana tarkoituksena on aikaansaada me- 
netelma audiosignaalien siirtamisen tehostamiseksi tiedonslirtojarjes- 
telmassa ja siirtamiseksi suuremmalla tarkkuudella kuin tunnetun tek- 
niikan mukaisissa menetelmissa. Keksinnon mukaisessa koodaimessa 
pyritaan koodattava audiosignaali arvioimaan kehyksittain mahdolli- 
simman tarkasti ja mahdollisimman pienella siirrettavan informaation 
maaralla. Nyt esilla olevan keksinnon mukaiselle menetelmalle on tun- 
nusomaista se, mita on esitetty oheisen patenttivaatimuksen 1 tunnus- 
merkkiosassa. Nyt esilla olevan keksinnon mukaiselle tiedonsiirtojarjes- 
telmalle on tunnusomaista se, mita on esitetty oheisen patenttivaati- 
muksen 8 tunnusmerkkiosassa. Nyt esilla olevan keksinnon mukaiselle 
koodaimelle on tunnusomaista se, mita on esitetty oheisen patenttivaa- 
timuksen 14 tunnusmerkkiosassa. Nyt esilla olevan keksinnon mukai- 
selle dekoodaimelle on tunnusomaista se, mita on esitetty oheisen pa- 
tenttivaatimuksen 16 tunnusmerkkiosassa. Nyt esilla olevan keksinnon 
mukaiselle koodain/dekoodaimelle on tunnusomaista se, mita on esi- 
tetty oheisen patenttivaatimuksen 18 tunnusmerkkiosassa. Nyt esilla 
olevan keksinnon mukaiselle dekoodausmenetelmalle on viela tunnus- 
omaista se, mita on esitetty oheisen patenttivaatimuksen 22 tunnus- 
merkkiosassa. 

Nyt esilla olevalla keksinnoHa saavutetaan merkittavia etuja tunnetun 
tekniikan mukaisiin ratkaisuihin verrattuna. Keksinnon mukaisella me- 
netelmalla voidaan tiedonsiirtojarjestelmassa siirrettavan audiosignaalin 
laatutasoa nostaa tunnetun tekniikan mukaisiin menetelmiin verrattuna 
tarvitsematta kuitenkaan lisata tiedonsilrtonopeutta. Keksinnon mukai- 
sella menetelmalla voidaan paremmin huomioida myos audioslgnaa- 
llssa esiintyvia eri taajuisia jaksolllsuuksla. 



Keksintoa selostetaan seuraavassa tarkemmin viitaten samalla oheisiin 
piirustuksiin, joissa 

kuva 1 esittaa keksinnon eraan edullisen suoritusmuodon mukaista 
5 koodainta, 

kuva 2 esittaa keksinnon eraan edullisen suoritusmuodon mukaista 
dekoodainta, 

10 kuva 3 esittaa pelkistettyna lohkokaaviona keksinnon eraan edulli- 
sen suoritusmuodon mukaista tiedonsiirtojarjestelmaa, 

kuva 4 esittaa pelkistettyna vuokaaviona keksinnon eraan edullisen 
suoritusmuodon mukaista menetelmaa, ja 

15 

kuvat5aja5b esittavat esimerkkeina keksinnon eraan edulli- 

sen suoritusmuodon mukaisen koodalmen muodostamista 
tiedonsiirtokehyksista. 

20 Kuvassa 1 on esitetty pelkistetysti lohkokaaviona keksinnon eraan 
edullisen suoritusmuodon mukaista koodainta 1 . Kuvassa 4 on esitetty 
keksinnon eraan edullisen suoritusmuodon mukaista menetelmaa pel- 
kistettyna vuokaaviona 401. Koodain 1 on esimerklksi langattoman 
viestimen 2 (kuva 3) puhekoodain audiosignaalin muuntamiseksi tie- 

25 donsiirtojarjestelmassa, kuten matkaviestinverkossa tai Internet-ver- 
kossa, valltettavaksi koodatuksi signaaliksi. Dekoodain 33 on talloln 
edullisesti matkaviestinverkon tukiasemassa. Vastaavasti Analoginen 
audiosignaali, esim. mikrofonissa 29 muodostettu signaali, jota tarvitta- 
essa on vahvlstettu audiolohkossa 30, muunnetaan analo- 

30 gia/digitaalimuuntimessa 4 digitaaliseksi signaaliksi. Muunnostarkkuus 
on esim. 8 tai 12 bittia ja perakkaisten naytteiden vail (aikaresoluutio, 
time resolution) on esim. 0,125 ms. On selvaa, etta tassa selostuk- 
sessa esitettavat lukuarvot ovat vain keksintoa selventavina, eivat ra- 
Joittavina esimerkkeina. 
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Audlosignaalista muodostetut naytteet tallennetaan naytepuskuriin (ei 
esitetty), joka voidaan muodostaa sinansa tunnetusti esim. langattoman 
viestimen 2 muistivalineisiin 5. Koodaimeen 1 johdetaan koodattavaksi 



edullisesti ennalta maaratty maara naytteita, esim. 20 ms:n aikana 
muodostetut naytteet (=160 kpl). Nama naytteet johdetaan edullisesti 
muunninlohkoon 6, jossa suoritetaan audiosignaalin muuntaminen ai- 
katasosta muunnostasoon (taajuustasoon) esimerkiksl modifioidulla 
diskreetti-kosinimuunnoksella (MDCT, Modified Discrete Cosine 
Transform). Muunninlohkon 6 ulostulosta saadaan joukko lukuja, jotka 
kuvaavat muunnetun signaalin ominaisuuksia taajuustasossa. Tama 
muuntaminen on esitetty lohkona 404 kuvan 4 vuokaaviossa. 

Eras vaihtoehtolnen toteutus aikatason signaalin muuntamiseksi taa- 
juustasoon on useista kaistanpaastosuodattimista koostuva suodatln- 
ryhma (filter bank). Kunkin suodattimen paastokaista on suhteellisen 
kapea, jolloln suodattimien ulostuloissa olevien signaalien voimakkuu- 
det kuvaavat muunnettavan signaalin taajuusspektria. 

Viivelohko 7 selvittaa sen, mika aikaisempi naytejono parhaiten vastaa 
kulloinkin koodattavana olevaa kehysta (lohko 402). Tama viiveen selvi- 
tysvaihe suoritetaan edullisesti siten, etta viivelohko 7 vertaitee vertai- 
lupuskuriin 8 tallennettuja arvoja koodattavan kehyksen naytteisiin ja 
laskee esim. pienimman neliosumman menetelmalla koodattavien 
naytteiden ja vertailtavien naytteiden valisen virheen. Vastenaytejonoksi 
valitaan sopivimmin sellainen perakkaisten naytteiden muodostama 
naytejono, jolla virhe on pienin. 

Sen jalkeen kun viivelohkossa 7 on valittu tallennetuista naytteista 
vastenaytejono (lohko 403), valittaa viivelohko 7 siita tiedon kerroinlas- 
kentalohkoon 9 arviointivaiheen suorittamiseksi. Talloin kerroinlasken- 
talohkossa 9 suoritetaan arviointilohkon 10 eri kertaluvuille, kuten 1., 3., 
5. ja 7., LTP-kertoimien b(k) laskenta taman vastenaytejonon nayttei- 
den perusteella. Vuokaaviossa naita vaiheita on esitetty lohkoina 
405 — 41 1 . On selvaa, etta tassa esitetyt kertaluvut ovat vain keksintoa 
selventavina, eivat rajoittavlna esimerkkeina. Keksintoa voidaan sovel- 
taa myos muilla kertaluvuilla ja kaytettavissa olevia kertalukuja vol olla 
myos eri maara kuin tassa esitetyt neija kertalukua. LTP-kertoimet 
kvantisoidaan sopivimmin siten, etta vastaanottimen dekoodaimessa 33 
muodostettava rekonstruoitu signaali on virheettomassa tiedonsiirrossa 
mahdollisimman tarkoin alkuperaista vastaava. Kvantlsoinnissa tulisi 
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kayttaa mahdollisimman suurta resoluutiota ja pienia kvantisointivaleja 
(-askelia) pyoristyksen aiheuttamien virheiden minimoimiseksi. 

LTP-kertoimien laskemisen jalkeen ne kvantisoidaan, jolloin saadaan 
5 kvantisoidut LTP-kertoimet. Lisaksi voidaan laskea myos kunkin kerta- 
luvun arvioinnilla muodostuva koodausvirhe (lohko 409). Taman vertai- 
luvaiheen suorittamiseksi johdetaan vastenaytejonon tallennetut nayt- 
teet arviointilohkoon 10 (pitch predictor), jossa vastenaytejonon nayt- 
teista muodostetaan ennustesignaali jokaista kertalukua koiiden kayt- 

10 tamalla kullekin kertaluvulle laskettuja ja kvantisoituja LTP-kertoimia 
b(k). Kukin ennustesignaali kuvaa koodattavana olevan signaalin en- 
nustetta kyseisella kertaluvulla arvioituna. Keksinnon nyt esilla olevassa 
edullisessa suoritusmuodossa nama ennustesignaalit jolidetaan toi- 
seen muunninlohkoon 11, jossa suoritetaan naiden ennustesignaalien 

15 muuntaminen taajuustasoon. Taman jalkeen naita taajuustasoon 
muunnettuja arvoja verrataan koodattavan naytejonon taajuustasoon 
muunnettuihin arvoihin koodausvirheen selvittamiseksi, eli ennustesig- 
naalin taajuusspektrin ja todellisen signaalin taajuusspektrin valisen 
vastaavuuden selvittamiseksi. Tama toinen muunninlohko 1 1 suorittaa 

20 muunnoksen kahdella tai useammalla eri kertaluvulla, jolloin muodos- 
tuu eri kertalukuja vastaavat muunnoslukujoukot. Arviointilohko 10 ja 
toinen muunninlohko voidaan toteuttaa eri kertaluvuille yhteisina, tai 
kullekin kertaluvulle voidaan toteuttaa oma arviointilohko 10 ja toinen 
muunninlohko 11. 

25 

Laskentalohkossa 12 suoritetaan koodausvirheen laskenta taajuusta- 
soon muunnetun todellisen signaalin ja kullakin arviointilohkon 10 kerta- 
luvulla muodostetun, taajuustasoon muunnetun signaalin perusteella. 
Tama koodausvirhe lasketaan sopivimmin pienimman neliosumman 

30 menetelmalla sen selvittamiseksi, milla kertaluvulla on saavutettavissa 
esim. keskimaaraisesti pienin koodausvirhe. Talloin koodattavana ole- 
van kehyksen koodaukseen valitaan se kertaluku, jolla saavutetaan 
pienin koodausvirhe (lohko 412). Koodausvirheen laskenta ja kertalu- 
vun valintavaihe suoritetaan valiajoin, sopivimmin kullekin kehykselle 

35 erikseen, jolloin eri kehyksilla voidaan kayttaa audiosignaalin ominai- 
suuksiin kulloinkin parhaiten soveltuvaa kertalukua. 
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Arviointilohkon 10 kertaluvun valitsemisen jalkeen laskentalohkossa 12 
lasketaan viela koodaustehokkuus (prediction gain) mm. tiedonsiirtoka- 
navaan lahetettavan informaation selvittamiseksi (lohko 413). Tavoit- 
teena on minimoida lahetettavan informaation (bittien) maara 
5 (maarallinen minimointi), ja signaalin vaaristymat (laadullinen maksi- 
mointi). Jotta vastaanottimessa voidaan signaali rekonstruoida aikai- 
sempien, myos vastaanottavassa laitteessa tallennettujen naytteiden 
perusteella, on vastaanottimeen lahetettava mm. arviointilohkon 10 
kertoimet valitulle kertaluvulle, tieto tasta kertaluvusta, viive seka tieto 

10 koodausvirheesta. Koodaustehokkuus kuvaa edullisesti sita, voidaanko 
arviointilohkossa 10 koodatun signaalin dekoodaamisessa tarpeeilinen 
informaatio valittaa pienemmalla bittimaaralla kuin alkuperaisen signaa- 
lin valittamisessa tarvittava bittimaara. Tama voidaan toteuttaa esim. 
siten, etta maaritetaan ensimmainen vertailuarvo, joka on siirrettavan 

15 informaation maara, jos dekoodaamisessa tarvittava informaatio muo- 
dostetaan mainituissa viiveen selvitysvaiheessa, arviointivaiheessa, 
vertailuvaiheessa ja valintavaiheessa suoritetun koodauksen perus- 
teella. Lisaksi maaritetaan toinen vertailuarvo, joka on siirrettavan in- 
formaation maara, jos dekoodaamisessa tarvittava informaatio muodos- 

20 tetaan alkuperaisesta audiosignaalista. Koodaustehokkuus on edulli- 
sesti ensimmaisen vertailuluvun ja toisen vertailuluvun suhde. Jos koo- 
daustehokkuus on suurempi kuin yksi, merkitsee se sita, etta koodaus- 
tiedot voidaan valittaa pienemmalla bittimaaralla kuin alkuperainen sig- 
naali. Laskentalohkossa 1 2 selvitetaan edullisesti laskemalla naiden eri 

25 vaihtoehtojen lahettamisessa tarvittavat bittimaarat. Taman jalkeen las- 
kentalohko 12 valitsee sen vaihtoehdon, jossa lahetettava bittimaara on 
pienempi (lohko 414). 

Jos koodaustehokkuus on korkeintaan yksi, tulisi edullisesti alkuperai- 
30 sen signaalin taajuusspektri lahettaa, jolloin tiedonsiirtokanavaan lahe- 
tettava bittijono 501 muodostetaan edullisesti seuraavasti (lohko 415). 
Laskentalohkosta 12 valitetaan tieto valitusta lahetysvaihtoehdosta en- 
simmaiseen summauslohkoon 13, jossa valitaan kvantisointilohkoon 14 
siirrettavaksi nama taajuustasoon muunnetut arvot. Tata alkuperaisesta 
35 audiosignaalista taajuustasoon muunnetun signaalin arvojen siirtoa on 
kuvattu viivalla A1 kuvan 1 lohkokaaviossa. Kvantisointilohkossa 14 
suoritetaan taajuustasoon muunnetun signaalin arvojen kvantisointi si- 
nansa tunnetusti. Nama kvantisoidut arvot siirretaan multipleksointiloh- 
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koon 15, jossa suoritetaan lahetettavan bittijonon muodostus. Kuvissa 
5a ja 5b on esitetty esimerkinomaisesti erasta bittijonorakennetta, jota 
voidaan edullisesti soveltaa nyt esilla olevan keksinnon yhteydessa. 
Koodaustiedoksi 502 asetetaan ensimmainen looginen arvo, esim. 
5 looginen 0-tila, merkiksi siita, etta kyseisessa bittijonossa valitetaan al- 
kuperaista signaalia esittavat taajuustasoon muunnetut arvot. Koo- 
daustiedon 502 lisaksi bittijonossa lahetetaan nama arvot kvantisoituina 
kulloinkin kaytetylla tarkkuudella. Naiden arvojen siirtamisessa kaytet- 
tava kentta on merkitty viitteella 503 oheiseen kuvaan 5a. Se, kuinka 
10 monta arvoa kulloisessakin bittijonossa lahetetaan, riippuu mm. nayt- 
teenottotaajuudesta ja kulloinkin tarkasteltavan kehyksen pituudesta. 
Tassa tilanteessa ei laheteta kertalukutietoa, LTP-kertoimia, viivetta ja 
virhetietoa, koska vastaanottimessa signaali rekonstruoidaan mainittu- 
jen bittijonossa 501 lahetettavien taajuustason arvojen perusteella. 

15 

Jos koodaustehokkuus on suurempi kuin yksi, muodostetaan tiedonsiir- 
tokanavaan lahetettava bittijono 501 (kuva 5b) edullisesti seuraavasti 
(lohko 416). Laskentalohkosta 12 valitetaan tieto valitusta lahetysvaih- 
toehdosta ensimmaiseen summauslohkoon 13, jossa valitaan mul- 

20 tipleksointilohkoon 15 siirrettavaksi kvantisoidut LTP-kertoimet. Tata on 
kuvattu viivalla B1 kuvan 1 lohkokaaviossa. On selvaa, etta LTP-ker- 
toimet voidaan valittaa multipleksointilohkoon 15 myos muulla tavoin 
kuin ensimmaisen summauslohkon 13 kautta. Multipleksointilohkossa 
15 suoritetaan lahetettavan bittijonon muodostus. Koodaustiedoksi 502 

25 asetetaan toinen looginen arvo, esim. looginen 1-tila, merkiksi siita, etta 
kyseisessa bittijonossa valitetaan mainitut kvantisoidut LTP-kertoimet. 
Kertalukukentan 504 bitit asetetaan valitun kertaluvun mukaisesti. Jos 
valittavissa on neija eri kertalukua, riittaa kaksi bittia (00, 01, 10, 11) il- 
maisemaan sen, mika kertaluku kulloinkin on valittu. Lisaksi bittijonossa 

30 lahetetaan tieto viiveesta viivekentassa 505. Tassa edullisessa esimer- 
kissa viive ilmoitetaan 1 1 :lla bitilla, mutta on selvaa, etta myos muita 
pituuksia voidaan keksinnon puitteissa soveltaa. Bittijonoon lisataan 
mainitut kvantisoidut LTP-kertoimet kerroinkenttaan 506. Jos kertalu- 
kuna on yksi, lahetetaan vain yksi kerroin, kertaluvulla 3 lahetetaan 3 

35 kerrointa jne. Naiden kertoimien valittamisessa kaytettava bittimaara vol 
myos vaihdella eri sovelluksissa. Eraassa edullisessa sovelluksessa 
kertaluvun 1 kerroin ilmaistaan kolmella bitilla, kertaluvun 3 kertoimet 
viidella bitilla, kertaluvun 5 kertoimet yhdeksalla bitilla, ja kertaluvun 7 
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kertoimet kymmenella bitilla. YIeisesti voidaan todeta se, etta mita kor- 
keampi kertaluku on valittu, sita enemman tarvitaan bitteja kvantisoitu- 
jen LTP-kertoimien valittamisessa. 

5 Edella mainittujen tietojen lisaksi on lahetettava virhetieto virhekentassa 
507. Tama virhetieto, eli koodausvirhe, muodostetaan edullisesti las- 
kentalohkossa 12 koodattavan signaalin taajuusspektrin ja muodostet- 
tujen, kvantisoitujen LTP-kertoimien avulla dekoodattavissa olevan sig- 
naalin erosignaalina. Tama virhesignaali valitetaan esim. ensimmaisen 
10 summauslohkon 13 kautta kvantisointilolikoon 14 kvantisoitavaksi. 
Kvantisointilohkosta 14 kvantisoitu virhesignaali johdetaan multiplek- 
sointilohkoon 15, jossa kvantisoitu virhesignaali liitetaan bittijonon vir- 
hekenttaan 507. 

15 Kvantisointi- ja koodauslohkosta 14 koodattu signaali johdetaan myos 
koodaimen dekvantisointilohkoon 17. Dekvantisointilohkosta 17 
dekvantisoitu signaali johdetaan toiseen summauslohkoon 18, joka 
muodostaa koodattua naytejonoa vastaavan taajuustason naytejonon. 
Tama taajuustason naytejono muunnetaan aikatasoon kaanteisessa 

20 modifioidussa DCT-muuntimessa 19, josta naytejono siirretaan vertai- 
lupuskuriin 8 tallennettavaksi ja kaytettavaksi seuraavien kehysten 
naytejonojen koodauksen yhteydessa. Vertailupuskurin 8 tallennuska- 
pasiteetti valitaan kulloisenkin sovelluksen koodaustehokkuuden ai- 
kaansaamisessa tarvittava maara naytejonoja. Vertailupuskuriin 8 uusi 

25 naytejono tallennetaan sopivimmin vanhimman naytejonon paalle, eli 
kyseessa on ns. rengaspuskuri. 

Koodaimessa 1 muodostettu bittijono johdetaan lahettimeen 16, jossa 
suoritetaan modulointi sinansa tunnetusti. Moduloitu signaali siirretaan 
30 tiedonsiirtokanavan 3 kautta vastaanottimeen esim. radiotaajuisina sig- 
naaleina. 

Vastaanottavassa laitteessa 31 suoritetaan tiedonsiirtokanavasta vas- 
taanotetun signaalin demodulointi sinansa tunnetusti vastaanotinloh- 
35 kossa 20. Demoduloidun tietokehyksen sisaltama informaatio selvite- 
taan dekoodaimessa 33. Dekoodaimen 33 demultipleksointilohkossa 
21 tutkitaan bittijonon koodaustiedon 502 perusteella ensin se, onko 
vastaanotettu informaatio muodostettu alkuperaisen naytejonon perus- 
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teella. Siina tilanteessa, etta koodaimessa 1 muodostettu bittijono 501 
ei kasita alkuperaisen signaalin taajuustasoon muunnettuja arvoja, 
suoritetaan dekoodaus edullisesti seuraavasti. Kertalukukentasta 504 
selvitetaan arviointilohkossa 24 kaytettava kertaluku M ja viivekentasta 
5 505 viive. Kvantisoidut LTP-kertoimet, jotka on vastaanotettu bittijonon 
501 kerroinkentassa 506, tieto kertaluvusta ja viiveesta johdetaan de- 
koodaimen arviointilohkoon 24. Tata esittaa viiva B2 kuvassa 2. Virhe- 
signaalin kvantisoidut arvot dekvantisoidaan dekvantisointilohkossa 22 
ja jolidetaan dekoodaimen summauslolikoon 23. Dekoodaimen arvi- 

1 0 ointilohko 24 noutaa viivetiedon perusteella naytepuskurista 28 tarvitta- 
vat maaran naytteita ja suorittaa valitun kertaluvun M mukaisen muun- 
noksen, jossa arviointilohko 24 kayttaa vastaanotettuja LTP-kertoimia. 
Tassa yhteydessa muodostuu ensimmainen rekonstruoitu aikatason 
signaali, joka muunnoslohkossa 25 muunnetaan taajuustasoon. Tama 

15 taajuustason signaali jolidetaan summauslolikoon 23, jolloin taman 
signaalin ja virhesignaalin summana muodostuu taajuustason signaali, 
joka hairiottomassa tiedonsiirrossa vastaa olennaisesti alkuperaista, 
koodattavana ollutta signaalia taajuustasossa. Tama taajuustason sig- 
naali muunnetaan aikatasoon kaanteisella modifioidulla DCT-muun- 

20 noksella kaanteismuunnoslohkossa 26, jolloin kaanteismuunnoslohkon 
26 lahdossa on digitaalinen audiosignaali. Digi- 
taali/analogiamuuntimessa 27 tama signaali muunnetaan analogiseksi, 
joka tarvittaessa valivistetaan ja johdetaan muiiiin jatkokasittelyasteisiin 
sinansa tunnetusti. Tata esittaa audiolohko 32 kuvassa 3. 

25 

Siina tilanteessa, etta koodaimessa 1 muodostettu bittijono 501 kasittaa 
alkuperaisen signaalin taajuustasoon muunnetut arvot, suoritetaan de- 
koodaus edullisesti seuraavasti. Taajuustasoon muunnetut, kvantisoi- 
dut arvot dekvantisoidaan dekvantisointilohkossa 22 ja johdetaan 

30 summauslohkon 23 kautta kaanteismuunnoslohkoon 26. Kuvaan 3 
viitteella A2 merkitty viiva kuvaa ohjaustiedon valitysta summausloh- 
koon 23. Kaanteismuunnoslohkossa 26 taajuustason signaali muunne- 
taan aikatasoon kaanteisella modifioidulla DCT-muunnoksella, jolloin 
muodostuu alkuperaista signaalia vastaava aikatason signaali digltaa- 

35 limuodossa. Tama signaali muunnetaan tarvittaessa analogiseksi sig- 
naaliksi digitaali/analogiamuuntimessa 27. Kuvan 3 esimerkissa lahet- 
tavana laitteena on langaton viestin 2 ja vastaanottavana laitteena on 
tukiasema 31, jolloin langattomasta viestimesta 2 lahetetyn signaalin 
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dekoodaus suoritetaan tukiaseman 31 dekoodaimessa 33, josta ana- 
loginen audiosignaali johdetaan jatkokasittelyasteisiin sinansa tunne- 
tusti. 

5 On selvaa, etta nyt esitetyssa esimerkissa on esitetty vain keksinnon 
soveltamisen kannalta keskeisimmat piirteet, mutta kaytannon sovel- 
luksissa tiedonsiirtojarjestelma kasittaa myos muita toimintoja, kuin 
tassa esitetyt. Keksinnon mukaisen koodauksen yhteydessa voidaan 
kayttaa myos muita koodausmenetelmia, kuten lyhyen aikavalin ennus- 
10 tusta. Lisaksi keksinnon mukaisesti koodatun signaalin lahetyksessa 
voidaan suorittaa muita kasittelyvaiheita, kuten kanavakoodaus. 

Ennustesignaalin ja todellisen signaalin vastaavuuden selvittaminen 
voidaan tehda myos aikatason signaaleille. Talloin signaaleja ei tarvitse 
15 muuntaa taajuustasoon, jolloin muunninlohkoja 6, 11 ei myoskaan 
valttamatta tarvita, kuten ei myoskaan koodaimen kaanteismuunnos- 
lofikoa 1 9 ja dekoodaimen kaanteismuunnoslohkoa 26. Koodaustehok- 
kuuden ja koodausvirheen maaritys suoritetaan talloin aikatason sig- 
naalien perusteella. 

20 

Edella esitettyja audiosignaalin koodaus/dekoodausvaiheita voidaan 
soveltaa erilaisissa tiedonsiirtojarjestelmissa, kuten matkaviestinjarjes- 
telmissa, satelliitti-TV -jarjestelmissa, tilausvideojarjestelmissa jne. 
Esimerkiksi matkaviestinjarjestelmassa, joissa audiosignaaleja siirre- 

25 taan kaksisuuntaisesti, tarvitaan koodain/dekoodainpari seka langatto- 
massa viestimessa 2 etta tukiasemassa tai vastaavassa 31. Kuvan 3 
lohkokaavioon on langattoman viestimen 2 ja tukiaseman 31 vastaavia 
toiminnallisia lohkoja merkitty paaasiassa samoin viitenumeroin. Vaikka 
kuvassa 3 on koodain 1 ja dekoodain 33 esitetty erillisina yksikkoina, 

30 voidaan ne kaytannon sovelluksissa toteuttaa yhtena yksikkona, ns. 
koodekkina, jossa on toteutettu koodauksen ja dekoodauksen suont- 
tamisessa tarpeelllset toiminnot. Jos audiosignaali siirretaan matka- 
viestinjarjestelmassa digitaalisessa muodossa, ei analo- 
gia/digitaalimuunnosta ja vastaavasti digitaali/analogiamuunnosta valt- 

35 tamatta tarvita tukiasemassa. Talloin nama muunnokset suoritetaan 
langattomassa viestimessa seka siina rajapinnassa, jonka kautta mat- 
kaviestinverkko on kytketty muuhun televerkkoon, kuten yieiseen puhe- 
linverkkoon. Jos tama puhellnverkko kuitenkin on digitaalinen puhelin- 
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verkko, nama muunnokset voidaan tehda myos esim. tallaiseen puhe- 
linverkkoon kytkettavassa digitaalisessa puhelimessa (ei esitetty). 



Edella esitettyja koodausvaiheita ei valttamatta suoriteta lahetyksen 
5 yhteydessa, vaan koodattu informaatio voidaan tallentaa lahetettavaksi 
myohemmin. Lisaksi koodaimeen johdettavana audiosignaalina ei valt- 
tamatta tarvitse kayttaa reaaliaikaista audiosignaalia, vaan koodattava 
audiosignaali voi olla audiosignaalista aikaisemmin tallennettua infor- 
maatiota. 

0 

Tarkastellaan seuraavassa viela koodauksen eri vaiheita matemaatti- 
sesti. Arviointilohkon 10 siirtofunktio on muotoa 
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k—-~rt\ 



(1) 



missa a on viive (lag), b(k) ovat arviointilohkon 10 kertoimet, seka mi ja 
m2 riippuvat kertaluvusta (M) edullisesti seuraavasti: 



20 



m1=(M-1)/2, 
m2=M-m1-1 



Parhaiten vastaava naytejono selvitetaan soplvimmin pienimman nelio- 
summan menetelmalla. Taman suorittamlseksi merkitaan 



25 



/=0 



(2) 



missa E=virhe, jc() on tulosignaali aikatasossa, 3c () aikaisemmasta 
naytejonosta rekonstruoitu signaali, ja N on naytteiden maara kulloinkin 
30 tarkasteltavana olevassa kehyksessa. Viive a voidaan laskea asetta- 
malla muuttuja mi=0 ja m2=0 ja ratkaisemalla b yhtalosta 2. Toinen 
vaihtoehto viiveen a ratkaisemiseksi on kayttaa normalisoitua korreloin- 
timenetelmaa, kayttamalla kaavaa 
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-i^Q - , lag = alkuviive, . , . , loppuviive 



^xii-lagY 



(3) 



Sen jalkeen, kun parhaiten vastaava naytejono on loytynyt, viiveloh- 
kossa 7 on tieto viiveesta, eli siita, kuinka paljon aikaisemmin tama 
vastaava naytejono on esiintynyt audiosignaalissa. 

LTP-kertoimet b(k) voidaan kullekin kertaluvulle M laskea kaavasta (2), 
joka voidaan muuntaa muotoon 



N-l N-l nh ^-1 

/=0 1=0 j=-m^ «=0 



(4) 
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Optimiarvo kertoimille b(k) voidaan maarittaa siten, etta etsitaan sellai- 
nen kertolmen b(k) arvo, joila virlieen E muutos kertoimen b(k) suhteen 
on mahdollisimman pieni. Tama voidaan laskea asettamalla virheyhta- 
lon osittaisderivaatta b:n suhteen nollaksi {dE/db=0), jolloln saadaan 
yhtalo: 



N-l N-l 

-2-^x(i) £ x{i + j-a)+2-'^ 



=0 (5) 



20 eli 



N-l 

X 

/=0 



N-l 

/=0 j=->fh 



Tama yhtalo voidaan esittaa matriisimuodossa, jolloin kertoimet b(k) 
25 voidaan maarittaa ratkaisemalla matriisiyhtalo 



b =A~^r 
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missa 




N-l 

5^jc(i)x(i-mi - a) 
/=0 



b 



b, 



N-l 

^xii)xii + m2-a) 
/=0 



N-l 

^ 3c(i - mj - a)x(i -mi— a) 
i=0 



N-l 

^jc(/ — mj — Qr)3c(i + m2 -or) 
i=0 
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A 



: 

i=0 



N-l 

^ 3c(i + m2 - or)3c (i - mj - or) 
1=0 



Keksinnon mukaisessa menetelmassa pyritaan kayttamaan hyvaksi 
audiosignaalin periodlsuutta tehokkaammin kuin tunnetun tekniikan 
mukaisissa jarjestelmissa. Tama on aikaansaatu lisaamalla koodaimen 

10 adaptiivisuutta audiosignaalin taajuuden muutoksiin kayttamalla tarvit- 
taessa useamman kertaluvun arviointia ja suorittamalla kertaluvun va- 
linta maaravalein, sopivimmin kullekin keliykselle erikseen. Kertaluku ja 
LTP-kertoimet voivat siis vaihdella kehyksittain. Keksinnon mukaisella 
menetelmalla on siis mahdollisuus lisata koodauksen joustavuutta ver- 

1 5 rattuna tunnetun tekniikan mukaisiin, kiinteaa kertalukua kayttaviin koo- 
dausmenetelmiin. Lisaksi, jos jossakin kehyksessa ei koodauksella 
voida vahentaa lahetettavan informaation (bittien) maaraa, voidaan 
keksinnon mukaisessa menetelmassa talloin LTP-kertoimien ja virhe- 
signaalin sijasta lahettaa alkuperainen signaali taajuustasoon muunnet- 

20 tuna. 

Edella esitetyt arviointi- ja muut laskentatoimenpiteet voidaan edullisesti 
toteuttaa ohjelmallisesti digitaalisen signaalinkasltteiy-yksikon tai vas- 
taavan ohjaimen 34 ohjelmakoodeina, ja/tai laitteistotason toteutuk- 
25 sena. Edella olevan keksinnon kuvauksen perusteella alan ammattilai- 
nen kykenee toteuttamaan keksinnon mukaisen koodaimen 1, joten 
koodaimen 1 eri toiminnallisten lohkojen yksityiskoiitaisempi tarkastelu 
ei tassa yhteydessa ole tarpeen. 
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Mainittujen LTP-kertoimien valittamisessa vastaanottimeen voidaan 
kayttaa myos ns. koodaustaulukoita (look-up tables). Tallaiseen koo- 
daustaulukkoon on tallennettu eri kerroinarvoja, jolloin kertoimen sijasta 
lahetetaan taman kertoimen indeksi koodaustaulukossa. Tama koo- 
5 daustaulukko on seka koodaimen 1 etta dekoodaimen 33 tiedossa. 
Vastaanottovaiheessa voidaan lahetetyn indeksin perusteella koodaus- 
taulukon avulla selvittaa, mika LTP-kerroin on kyseessa. Joissakin ta- 
pauksissa koodaustaulukon kaytolla voidaan vahentaa lahetettavien 
bittien maaraa verrattuna siihen, etta LTP-kertoimet lahetetaan. 

0 

Nyt esilla olevaa keksintoa ei ole muutenkaan rajoitettu ainoastaan 
edella esitettyihin suoritusmuotoihin, vaan sita voidaan muunnella 
oheisten patenttivaatimusten puitteissa. 
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Patenttivaatimukset: 

1. Menetelma audiosignaalin koodaamiseksi ja siirtamiseksi 
tiedonsiirtojarjestelmassa, jossa menetelmassa audiosignaalista ote- 

5 taan naytteita (x) valiajoin, jolloin joukko naytteita (x) muodostaa kehyk- 
sen, naytteita tallennetaan, ja suoritetaan koodausvaihe, jossa muodos- 
tetaan kehyksen dekoodaamisessa tarvittavaa informaatiota, joka siirre- 
taan tiedonsiirtojarjestelmassa, jolloin dekoodausvaihe audiosignaalin 
rekonstruoimiseksi suoritetaan ainakin osittain tiedonsiirtojarjestel- 
10 massa siirretyn informaation perusteella, tunnettu siita, etta koodaus- 
vaiheessa suoritetaan ainakin seuraavat vaiheet: 

- viiveen selvitysvaihe, jossa tallennettuja naytteita (jc) verrataan kul- 
loinkin valitettavana olevaan audiosignaaliin vastesignaalin etsimi- 
seksi, jolloin viive (a) maaritetaan vastesignaalin ja audiosignaalin 

15 aikaeron perusteella, 

- arviointivaihe, jossa vastesignaalista muodostetaan ainakin kaksi 
ennustesignaalia pitkan aikavalin ennustuksella kayttamalla ainakin 
kahta eri kertalukua (M), jolloin kullakin kertaluvulla (M) suoritetta- 
vassa arviointivaiheessa muodostetaan joukko LTP-kertoimia (b(k)), 

20 - vertailuvaihe, jossa kullakin kertaluvulla (M) muodostettuja ennuste- 
signaaleja verrataan koodattavana olevaan audiosignaaliin koo- 
dausvirheen selvittamiseksi, ja 

- valintavaihe, jossa valitaan se kertaluku (M), jolla mainittu koodaus- 
virhe on pienin. 

25 

2. Patenttivaatimuksen 1 mukainen menetelma, tunnettu siita, etta 
menetelmassa lisaksi suoritetaan seuraavat vaiheet: 

- koodaustehokkuuden maaritysvaihe, jossa 

- maaritetaan ensimmainen vertailuarvo, joka on siirrettavan in- 
30 formaation maara, jos dekoodaamisessa tarvittava informaatio 

muodostetaan mainituissa viiveen selvitysvaiheessa, arviointi- 
vaiheessa, vertailuvaiheessa ja valintavaiheessa suoritetun 
koodauksen perusteella, ja 

- maaritetaan toinen vertailuarvo, joka on siirrettavan informaation 
35 maara, jos dekoodaamisessa tarvittava informaatio muodoste- 
taan audiosignaalin perusteella, 

jolloin koodaustehokkuus muodostetaan mainittujen ensimmaisen 
vertailuluvun ja toisen vertailuluvun suhteena. 
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- informaation muodostusvaihe, jossa tiedonsiirtojarjestelmassa vali- 
tettava informaatio muodostetaan koodatun informaation perusteella, 
jos koodaustehokkuus on suurempi kuin yksi, muussa tapauksessa 
informaatio muodostetaan audiosignaalin perusteella. 

5 

3. Patenttivaatimuksen 2 mukainen menetelma, tunnettu siita, etta 
menetelmassa suoritetaan audiosignaalin muunnos taajuustasoon au- 
diosignaalin taajuusspektrin selvittamiseksi ja vastesignaalin muunnos 
taajuustasoon vastesignaalin taajuusspektrin selvittamiseksi, ja etta 
10 koodaustehokkuuden maaritysvaiheessa kaytetaan mainittuja taajuus- 
tasoon muunnettuja audiosignaalia ja vastesignaalia. 
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4. Patenttivaatimuksen 3 mukainen menetelma, tunnettu siita, etta 
muunnos taajuustasoon suoritetaan modifioidulla DCT-muunnoksella. 



5. Jonkin patenttivaatimuksen 2 — 4 mukainen menetelma, tunnettu 
siita, etta arviointivaiheen perusteella muodostettu, tiedonsiirtojarjes- 
telmassa valitettava informaatio (501) kasittaa koodaustehokkuuden 
ollessa suurempi kuin yksi ainakin tiedon informaation tyypista (502), 

20 tiedon valitusta kertaluvusta (504), viiveen (505), LTP-kertoimet (506), 
ja tietoa koodausvirheesta (507). 

6. Jonkin patenttivaatimuksen 1 — ^5 mukainen menetelma, tunnettu 
siita, etta koodausvaihe suoritetaan kullekin audiosignaalista muodoste- 

25 tulle kehykselle. 

7. Jonkin patenttivaatimuksen 1 — 6 mukainen menetelma, tunnettu 
siita, etta audiosignaali on puhesignaalia. 

30 8. Tiedonsiirtojarjestelma, joka kasittaa valineet (3, 16, 20) audiosig- 
naalin koodaamiseksi ja siirtamiseksi tiedonsiirtojarjestelmassa lahetta- 
vasta laitteesta (2, 31) vastaanottavaan laitteeseen (31, 2), joka lahet- 
tava laite kasittaa valineet (30, 4) naytteiden (x) ottamiseksi audiosig- 
naalista valiajoin, jolloin joukosta naytteita (x) on muodostettu kehys, 

35 valineet (5, 8) naytteiden (x) tallentamiseksi, ja koodausvalineet (1) ke- 
hyksen dekoodaamisessa tarvittavan informaation muodostamiseksi, 
jolloin vastaanottava laite (31 , 2) kasittaa dekoodausvalineet (33) au- 
diosignaalin rekonstruoimiseksi ainakin osittain tiedonsiirtojarjestel- 



massa siirretyn informaation perusteella, tunnettu siita, etta koodaus- 
valineet kasittavat lisaksi: 

- valineet(7) tallennettujen naytteiden (3c) vertaamiseksi kulloinkin 
valitettavana olevan audiosignaalin vastesignaalin etsimiseksi ja vii- 

5 veen (a) maarittamiseksi vastesignaalin ja audiosignaalin aikaeron 
perusteella, 

- arviointivalineet (9, 10) ainakin kahden ennustesignaalin muodosta- 
miseksi pitkan aikavalin ennustuksella kayttamalla ainakin kahta eri 
kertalukua (M), jolloin arviointivalineet kasittavat valineet (9) joukon 

10 LTP-kertoimia (b(k)) muodostamiseksi kullekin kertaluvulle (M), 

- vertailuvalineet (1 2) kullakin kertaluvulla (M) muodostettujen ennus- 
tesignaalien vertaamiseksi koodattavana olevaan audiosignaaliin 
koodausvirheen selvittamiseksi, ja 

- valintavalineet kertaluvun (M) valitsemiseksi pienimman mainitun 
1 5 koodausvirheen perusteella. 

9. Patenttivaatimuksen 8 mukainen tiedonsiirtojarjestelma, tunnettu 
siita, etta lahettava laite (2, 31) kasittaa lisaksi: 

- koodaustehokkuuden maaritysvalineet (12), jossa koodaustehokkuus 
20 on jarjestetty maaritettavaksi ensimmaisen vertailuarvon ja toisen 

vertailuarvon suhteena, joka mainittu ensimmainen vertailuarvo on 
maaritetty siirrettavan informaation maarana, jos dekoodaamisessa 
tarvittava informaatio on muodostettu mainituissa koodausvali- 
neissa(l) suoritetun koodauksen perusteella, ja mainittu toinen ver- 
25 tailuarvo on maaritetty siirrettavan informaation maarana, jos dekoo- 
daamisessa tarvittava informaatio on muodostettu audiosignaalin pe- 
rusteella, ja 

- informaation muodostusvallneet (13, 14, 15) kehyksen dekoodaami- 
sessa tarvittavan, tiedonsiirtojarjestelmassa valitettavan informaa- 

30 tion(501) muodostamiseksi arviointivalineissa (9, 10) koodatun in- 
formaation perusteella, jos koodaustehokkuus on suurempi kuin yksi, 
muussa tapauksessa audiosignaalin perusteella. 

10. Patenttivaatimuksen 9 mukainen tiedonsiirtojarjestelma, tunnettu 
35 siita, etta se kasittaa lisaksi ensimmaiset muunnosvalineet (6) audio- 
signaalin muuntamiseksi taajuustasoon ja tolset muunnosvalineet (1 1) 
vastesignaalin muuntamiseksi taajuustasoon. 
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11. Patenttivaatimuksen 9 tai 10 mukainen tiedonsiirtojarjestelma, 
tunnettu siita, etta arviointivalineissa (9, 10) muodostettu, tiedonsiirto- 
jarjestelmassa valitettava informaatio (501) kasittaa ainakin tiedon infor- 
maation tyypista (502), tiedon valitusta kertaluvusta (504), vii- 

5 veen (505), LTP-kertoimet (506), ja koodausvirheen (507), jos maari- 
tetty koodaustehokkuus on suurempi kuin yksi. 

12. Jonkin patenttivaatimuksen 8 — 11 mukainen tiedonsiirtojarjestelma, 
tunnettu siita, etta koodausvallneet (1) kasittavat valineet(34) koo- 

10 dauksen suorittamiseksl kullekin audiosignaalista muodostetulle kehyk- 
selle. 

13. Jonkin patenttivaatimuksen 8 — 12 mukainen tiedonsiirtojarjestelma, 
tunnettu siita, etta audiosignaali on puhesignaalia. 

15 

14. Koodain (1), joka kasittaa valineet (30, 4) naytteiden (x) ottamiseksi 
audiosignaalista valiajoin, jolloin joukosta naytteita (x) on muodostettu 
kehys, valineet (5, 8) naytteiden (x) tallentamiseksi, ja koodausvallneet 
kehyksen dekoodaamisessa tarvlttavan informaation muodostamiseksi, 

20 tunnettu siita, etta koodausvallneet kasittavat lisaksi: 

- valineet (7) tallennettujen naytteiden ( x ) vertaamiseksl kullolnkin 
valitettavana olevan audiosignaalin vastesignaalln etslmiseksi ja vll- 
veen (a) maarlttamiseksl vastesignaalln ja audiosignaalin alkaeron 
perusteella, 

25 - arvlointlvalineet (9, 10) ainakin kahden ennustesignaalin muodosta- 
miseksi pitkan alkavalin ennustuksella kayttamalla ainakin kahta eri 
kertalukua (M), jolloin arvlointlvalineet kasittavat valineet (9) joukon 
LTP-kertoimia (b(k)) muodostamiseksi kullekin kertaluvulle (M), 

- vertailuvallneet (12) kullakin kertaluvulla (M) muodostettujen ennus- 
30 teslgnaalien vertaamiseksl koodattavana olevaan audioslgnaaliln 

koodausvirheen selvlttamiseksl, ja 

- valintavalineet kertaluvun (M) valitsemlseksi pienlmman malnltun 
koodausvirheen perusteella. 

35 15. Patenttivaatimuksen 14 mukainen koodain (1), tunnettu siita, etta 
se kasittaa lisaksi: 

- koodaustehokkuuden maarltysvallneet (12), jossa koodaustehokkuus 
on jarjestetty maaritettavaksi ensimmalsen vertalluarvon ja toisen 
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vertailuarvon suhteena, joka mainittu ensimmainen vertailuarvo on 
maaritetty siirrettavan informaation maarana, jos dekoodaamisessa 
tarvittava informaatio on muodostettu mainituissa koodausvali- 
neissa (1) suoritetun koodauksen perusteella, ja mainittu toinen ver- 
5 tailuarvo on maaritetty siirrettavan informaation maarana, jos dekoo- 
daamisessa tarvittava informaatio on muodostettu audiosignaalin pe- 
rusteella, ja 

- Informaation muodostusvalineet (13, 14, 15) kehyksen dekoodaami- 
sessa tarvittavan, tiedonsiirtojarjestelmassa valitettavan informaa- 
10 tion(501) muodostamiseksl arviointlvallneissa (9, 1 0) koodatun in- 
formaation perusteella, jos koodaustehokkuus on suurempi kuin yksi, 
muussa tapauksessa audiosignaalin perusteella. 

16. Dekoodain (33), joka kaslttaa dekoodausvalineet audiosignaalin re- 
15 konstruoimiseksi ainakin osittain koodalmen koodausvalinelssa muo- 
dostetun dekoodaamisessa tarvittavan Informaation perusteella, joka 
informaatio on muodostettu ottamalla naytteita (x) audioslgnaallsta va- 
liajoin, jolloin joukosta naytteita (x) on muodostettu kehys, tunnettu 
siita, etta dekoodausvalineet kasittavat vallneet(21) koodalmen koo- 
20 dausvalineissa (9, 10) maarltetyn viiveen (a), valitun kertaluvun (M), 
valitulla kertaluvulla muodostetun joukon LTP-kertoimia (b(k)), ja koo- 
dausvirheen selvittamlseksi tiedonsiirtojarjestelmassa slirretysta Infor- 
maatiosta. 

25 17. Patenttivaatimuksen 16 mukainen dekoodain (33), tunnettu siita, 
etta dekoodain (33) kaslttaa llsaksi vallneet (21 , 34) dekoodaamisessa 
tarvittavan informaation muodostamismenetelman selvittamlseksi, joka 
Informaatio on muodostettu joko koodalmen koodausvalinelssa maarl- 
tetyn viiveen (a), valitun kertaluvun (M), valitulla kertaluvulla muodoste- 

30 tun joukon LTP-kertoimia (b(k)), ja maarltetyn koodausvirheen perus- 
teella, tai informaatio on muodostettu alkuperaisesta audioslgnaallsta, 
ja vallneet (22, 23, 24, 25, 26, 28) dekoodaamisen suorittamiseksi valit- 
tua koodausmenetelmaa vastaavalla dekoodausmenetelmalla. 

35 18. Koodain/dekoodain (1, 33), joka kaslttaa vallneet (30, 4) nayttel- 
den (x) ottamiseksl audlosignaalista valiajoin, jolloin joukosta nayt- 
teita (x) on muodostettu kehys, valineet (5, 8) naytteiden (x) tallentaml- 
seksi, koodausvallneet kehyksen dekoodaamisessa tarvittavan Infor- 
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maation muodostamiseksi, ja dekoodausvalineet audiosignaalin re- 
konstruoimiseksi koodaimen arviointivalineissa (9, 10) muodostetun 
dekoodaamisessa tarvittavan informaation perusteella, tunnettu siita, 
etta koodausvalineet kasittavat: 
5 - valineet(7) tallennettujen naytteiden ( x ) vertaamiseksi kulloinkin 
valitettavana olevan audiosignaalin vastesignaalin etsimiseksi ja vii- 
veen (a) maarittamlseksi vastesignaalin ja audiosignaalin aikaeron 
perusteella, 

- arviointivalineet (9, 10) ainakin kahden ennustesignaalin muodosta- 
10 miseksi pitkan alkavalin ennustuksella kayttamalla ainakin kahta eri 

kertalukua (M), jolloin arviointivalineet kasittavat valineet (9) joukon 
LTP-kertoimia (b(k)) muodostamiseksi kullekin kertaluvulle (M), 

- vertailuvalineet (12) kullakin kertaluvulla (M) muodostettujen ennus- 
tesignaalien vertaamiseksi koodattavana olevaan audiosignaaliin 

1 5 koodausvirheen selvittamiseksi, ja 

- valintavalineet kertaluvun (M) valitsemiseksi pienimman mainitun 
koodausvirheen perusteella, 

ja etta dekoodausvalineet kasittavat valineet (21) koodaimen arviointi- 
valineissa (9, 10) maaritetyn viiveen (a), valitun kertaluvun (M), valitulla 
20 kertaluvulla muodostetun joukon LTP-kertoimia (b(k)), ja koodausvir- 
lieen selvittamiseksi koodauksessa muodostetusta informaatiosta. 

19. Patenttivaatimuksen 18 mukainen koodain/dekoodain (1, 33), 
tunnettu siita, etta koodausvalineet kasittavat lisaksi: 
25 - koodaustehokkuuden maaritysvalineet (12), jossa koodaustehokkuus 
on jarjestetty maaritettavaksi ensimmaisen vertailuarvon ja toisen 
vertailuarvon suhteena, joka mainittu ensimmainen vertailuarvo on 
maaritetty siirrettavan informaation maarana, jos dekoodaamisessa 
tarvittava informaatio on muodostettu mainituissa koodausvali- 
30 neissa (1) suoritetun koodauksen perusteella, ja mainittu toinen ver- 
tailuarvo on maaritetty siirrettavan informaation maarana, jos dekoo- 
daamisessa tarvittava informaatio on muodostettu audiosignaalin pe- 
rusteella, ja 

- informaation muodostusvalineet (13, 14, 15) kehyksen dekoodaami- 
35 sessa tarvittavan, tiedonsiirtojarjestelmassa valitettavan informaa- 
tion (501) muodostamiseksi arviointivalineissa (9, 10) koodatun in- 
formaation perusteella, jos koodaustehokkuus on suurempi kuin yksi, 
muussa tapauksessa audiosignaalin perusteella, 
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jolloin dekoodausvalineet kasittavat iisaksi valineet (21 , 34) dekoo- 
daamisessa tarvittavan informaation muodostamismenetelman selvit- 
tamiseksi, joka informaatio on muodostettu joko koodaimen koodaus- 
valineissa maaritetyn viiveen (a), valitun kertaluvun (M), valitulla kerta- 
luvulla muodostetun joukon LTP-kertoimia (b(k)), ja maaritetyn koo- 
dausvirheen perusteella, tai informaatio on muodostettu alkuperaisesta 
audiosignaalista, ja valineet (22, 23, 24, 25, 26, 28) dekoodaamisen 
suorittamiseksi valittua koodausmenetelmaa vastaavalla dekoodaus- 
menetelmalia. 

20. Patenttivaatimuksen 18 tai 19 mukainen koodain/dekoodain (1, 33), 
tunnettu siita, etta se on muodostettu langattomaan viestimeen (2), 
joka kasittaa Iisaksi valineet (3, 1 6, 20) audiosignaalin valittamisessa 
kaytettavan informaation lahettamiseksi ja vastaanottamiseksi. 



21. Patenttivaatimuksen 18, 19 tai 20 mukainen koo- 
dain/dekoodain (1, 33), tunnettu siita, etta se on muodostettu tuki- 
asemaan(31), joka kasittaa Iisaksi valineet (3, 16, 20) audiosignaalin 
valittamisessa kaytettavan informaation lahettamiseksi ja vastaanotta- 

20 miseksi. 

22. Menetelma tiedonsiirtojarjestelmassa koodaamiseksi ja siirtami- 
seksi audiosignaalin dekoodaamiseksi, josta audiosignaalista otetaan 
naytteita (x) valiajoin, jolloin joukko naytteita (x) muodostaa kehyksen, 

25 naytteita tallennetaan, ja suoritetaan koodausvaihe, jossa muodoste- 
taan kehyksen dekoodaamisessa tarvittavaa informaatiota, joka siirre- 
taan tiedonsiirtojarjestelmassa, jolloin dekoodausvaihe audiosignaalin 
rekonstruoimiseksi suoritetaan ainakin osittain tiedonsiirtojarjestel- 
massa siirretyn informaation perusteella, tunnettu siita, etta dekoo- 

30 dausvaiheessa selvitetaan koodausvaiheessa maaritetty viive (a), va- 
littu kertaluku (M), valitulla kertaluvulla muodostettu joukko LTP-ker- 
toimia (b(k)), ja koodausvirhe. 

23. Patenttivaatimuksen 22 mukainen menetelma, tunnettu siita, etta 
35 menetelmassa Iisaksi selvitetaan dekoodaamisessa tarvittavan infor- 
maation muodostamismenetelma, joka informaatio muodostetaan joko 
koodausvaiheessa maaritetyn viiveen (a), valitun kertaluvun (M), vali- 
tulla kertaluvulla muodostetun joukon LTP-kertoimia (b(k)), ja maarite- 
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tyn koodausvirheen perusteella, tai informaatio muodostetaan alkupe- 
raisesta audiosignaalista, ja dekoodaaminen suoritetaan selvitettya 
koodausmenetelmaa vastaavalla dekoodausmenetelmalla. 



(57) Tiivistelma : 

Keksinto kohdistuu menetelmaan audiosignaalin koo- 
dauksen ja siirron tehostamiseksi. Menetelmassa suori- 
tetaan naytteiden (x) ottaminen audiosignaalista vali- 
ajoin, jolloin joukko naytteita (x) muodostaa kehyksen. 
Menetelmassa naytteita tallennetaan, ja suoritetaan 
koodausvaihe, jossa muodostetaan kehyksen dekoo- 
daamisessa tarvittavaa informaatiota, joka siirretaan tie- 
donsiirtojarjestelmassa. Dekoodausvaihe audiosignaalin 
rekonstruoimiseksi suoritetaan ainakin osittain tiedon- 
siirtojarjestelmassa siirretyn informaation perusteella. 
Koodausvaiheessa suoritetaan ainakin seuraavat vai- 
heet. Viiveen selvitysvaiheessa tallennettuja nayt- 
teita (jc) verrataan kulloinkin valitettavana olevaan au- 
diosignaaliin vastesignaalin etsimiseksi, jolloin viive (a) 
maaritetaan vastesignaalin ja audiosignaalin aikaeron 
perusteella. Arviointivaiheessa vasteslgnaalista muodos- 
tetaan ainakin kaksi ennusteslgnaalia pitkan aikavalin 
ennustuksella kayttamalla ainakin kahta eri kertalu- 
kua (M), jolloin kullakin kertaluvulla (M) suoritettavassa 
arviointivaiheessa muodostetaan joukko LTP-kertoi- 
mia (b(k)). Vertailuvaiheessa kullakin kertaluvulla (M) 
muodostettuja ennustesignaaleja verrataan koodatta- 
vana olevaan audiosignaaliin sopivimmin keskimaarai- 
sen koodausvirheen selvittamiseksi. Valintavaiheessa 
valitaan se kertaluku (M), jolla mainittu koodausvirhe on 
pienin. 
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Method for improving the coding and transmission of an audio signal 

The present invention relates to a method according to the preamble of 
5 the appended claim 1 for improving the transmission of an audio signal 
and increasing the coding accuracy in a data transmission system, in 
which the audio signal is sampled, and the samples are divided into 
frames, wherein, for the purpose of coding, the samples of the frame to 
be transmitted are examined in comparison with samples that have 

10 been produced earlier. The invention also relates to a data 
transmission system according to the appended claim 8, to an encoder 
according to the preamble of the appended claim 14, to a decoder 
according to the preamble of the appended claim 16, an 
encoder/decoder according to the preamble of the appended claim 18, 

15 and to a decoding method according to the preamble of the appended 
claim 22. 

Different speech coding systems produce coded signals from an analog 
audio signal, such as a speech signal, which are transmitted to a 

20 receiver by means of data transmission methods used in the data 
transmission system. In the receiver, an audio signal is produced on the 
basis of these coded signals. The amount of information to be 
transmitted is affected e.g. by the band-width used for the coded 
information in the system as well as by the efficiency with which the 

25 coding can be executed at the transmission stage. 

For the purpose of coding, digital samples are produced from the 
analog signal e.g. at intervals of 0.125 ms. These samples are 
processed in groups of a fixed size, for example in groups of samples 
30 produced during a period of approximately 20 ms, which are subjected 
to coding procedures. These groups of samples taken at intervals are 
also referred to by the term "frame". 

The aim of speech coding systems is to produce a sound quality which 
35 is as good as possible within the scope of the available bandwidth. 
Here, the periodicity present in the audio signal, especially in the 
speech signal, is utilized. This periodicity in speech results e.g. from 
vibrations in the vocal cords. Typically the period of vibration is in the 
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order of 2 ms to 20 ms. In numerous speech coders according to prior 
art, a so-called long-term prediction (LTP) is used, the purpose of which 
is to evaluate and utilize this periodicity in the coding. Thus, during the 
encoding stage, the part (frame) of an audio signal to be coded is 
5 compared with audio signals which have been coded earlier. If a nearly 
similar signal is located in the stored samples, the lag between the 
located signal and the signal to be coded is examined. In addition, on 
the basis of the samples of the located signal and the signal to be 
coded an error signal is produced. Thus, coding is advantageously 

10 performed in such a way that only the lag information and the error 
signal are transmitted. In the receiver, the correct samples are retrieved 
from the memory and combined with the error signal on the basis of the 
lag. Mathematically, the operation of such a block for evaluating the 
periodicity (pitch predictor) can be illustrated e.g. in the first order case 

15 by means of the following transfer function 

P(z)=pz-« 

in which p is the coefficient of the pitch predictor block and a is the lag 
representing the periodicity. In the case of a periodic signal, the signal 
to be coded can be represented by means of a signal which has been 
coded a lag earlier by performing a multiplication between the samples 
of the earlier signal and the coefficient. Correspondingly, in the case of 
several orders it is possible to use a more general transfer function: 

k=-mi 

The aim is to select coefficients pk for each frame in such a way that 
the coding error, i.e. the difference between the actual signal and the 
30 signal formed using the preceding samples, is as small as possible. 
Advantageously, those coefficients are selected to be used in the 
coding with which the smallest error is achieved using the least squares 
method. These coefficients are updated advantageously frame-by- 
frame. 
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The patent US-5,528,629 discloses a prior art speech coding system. In 
the system, a short-term prediction (STP) is used as well as a first order 
long-term prediction. 

5 However, prior art coders have the disadvantage, that no attention is 
paid to the effect of the audio signal frequency on the possible 
periodicity. Thus the periodicity of the signal cannot be utilized 
effectively in all situations and the amount of coded information 
becomes unnecessarily large, or the sound quality of the audio signal 
10 reconstructed in the receiver deteriorates. 

One purpose of the present invention is to implement a method for 
improving the transmission of audio signals in a data transmission 
system, the transfer being more accurate than in methods of prior art. 
In an encoder according to the invention, the aim is to predict the audio 
signal to be coded frame-by-frame as accurately as possible and with 
the smallest possible amount of information to be transmitted. The 
method according to the present invention is characterized in what is 
presented in the characterizing part of the appended claim 1 . The data 
transmission system according to the present invention is characterized 
in what is presented in the characterizing part of the appended claim 8. 
The encoder according to the present invention is characterized in what 
is presented in the characterizing part of the appended claim 14. The 
decoder according to the present invention is characterized in what is 
presented in the characterizing part of the appended claim 16. The 
encoder/decoder according to the present invention is characterized in 
what is presented in the characterizing part of the appended claim 18. 
Furthermore, the decoding method according to the present invention is 
characterized in what is presented in the characterizing part of the 
appended claim 22. 

With the present invention, considerable advantages are achieved 
when compared to solutions according to prior art. Using the method 
according to the invention, it is possible to improve the quality of the 
35 audio signal to be transmitted when compared to prior art methods, 
without having to increase the data transmission rate. With the method 
according to the invention it is also possible to better take into account 
the periodicities of different frequencies that exist in the audio signal. 
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In the following, the invention will be described in more detail with 
reference to the appended drawings in which 



5 Fig. 1 shows an encoder according to a preferred 

embodiment of the invention, 

Fig. 2 shows a decoder according to a preferred 

embodiment of the invention, 

10 

Fig. 3 is a reduced block diagram presenting a data 

transmission system according to a preferred 
embodiment of the invention, 

15 Fig. 4 is a reduced flow diagram showing a method 

according to a preferred embodiment of the invention, 
and 



Figs. 5a and 5b are examples of data transmission frames generated 
20 by the encoder according to a preferred embodiment 

of the invention. 



Fig. 1 is a reduced block diagram showing an encoder 1 according to a 
preferred embodiment of the invention. Fig. 4 is a reduced flow diagram 

25 401 showing the method according to the invention. The encoder 1 is, 
for example, a speech coder of a wireless communication device 2 (Fig. 
3) for converting an audio signal into a coded signal to be transmitted in 
a data transmission system such as a mobile communication network 
or the Internet network. Thus, a decoder 33 is advantageously in a 

30 base station of the mobile communication network. Correspondingly, an 
analog audio signal, e.g. a signal produced in a microphone 29 and 
amplified in an audio block 30 if necessary, is converted in an 
analog/digital converter 4 into a digital signal. The accuracy of the 
conversion is e.g. 8 or 12 bits, and the interval (time resolution) 

35 between successive samples is e.g. 0.125 ms. It is obvious that the 
numerical values presented in this description are only examples 
clarifying, not restricting the invention. 
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The samples produced from the audio signal are stored in a sample 
buffer (not shown), which can be implemented in a way known as such 
e.g. in the memory means 5 of the wireless communication device 2. 
Advantageously a predetermined number of samples is transmitted to 
5 the encoder 1 to be coded, e.g. the samples produced within a period 
of 20 ms (= 160 samples). These samples are advantageously 
transmitted to a transform block 6 in which the audio signal Is 
transformed from the time domain to a transform domain (frequency 
domain) for example by means of a modified discrete cosine transform 
10 (MDCT). The output of the transform block 6 provides a group of values 
which represent the properties of the transformed signal in the 
frequency domain. This transformation is shown in block 404 in the flow 
diagram of Fig. 4. 

15 An alternative implementation for transforming a time domain signal to 
the frequency domain is a filter bank composed of several band-pass 
filters. The pass band of each filter is relatively narrow, wherein the 
magnitudes of the signals at the outputs of the filters represent the 
frequency spectrum of the signal to be transformed. 

20 

A lag block 7 determines which preceding sequence of samples best 
corresponds to the frame to be coded at a given time (block 402). This 
stage of determining the lag is advantageously conducted In such a 
way that the lag block 7 compares the values stored in a reference 
25 buffer 8 with the samples of the frame to be coded and calculates e.g. 
using a least squares method, the error between the samples to be 
coded and the samples to be compared. Preferably, the sequence of 
samples composed of successive samples and having the smallest 
error is selected as response sequence of samples. 

30 

When the response sequence of samples is selected from the stored 
samples in the lag block 7 (block 403), the lag block 7 transmits 
information concerning it to a coefficient calculation block 9, in order to 
conduct the evaluation stage. Thus, in the coefficient calculation block 
35 9, the LTP coefficients b(k) for different orders, such as 1., 3., 5., and 
7., of a pitch predictor block 10 are calculated on the basis of the 
samples in the response sequence of samples. In the flow diagram, 
these stages are shown in blocks 405 — 411. It is obvious that the 
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orders presented here function only as examples clarifying, not 
restricting the invention. The invention can also be applied with other 
orders, and the number of orders available can also differ from the total 
of four orders presented herein. The LTP coefficients are preferably 
5 quantized in such a way that the reconstructed signal produced in the 
decoder 33 of the receiver corresponds to the original as closely as 
possible in error-free data transmission conditions. In quantization, as 
high a resolution as possible should be used as well as small 
quantization intervals (steps), to minimize errors caused by rounding. 

10 

After the LTP coefficients have been calculated, they are quantized, 
wherein quantized LTP coefficients are obtained. Furthermore, it is also 
possible to calculate the coding error produced in the prediction of each 
order (block 409). To perform this comparison stage, the stored 

15 samples in the response sequence of samples are transmitted to the 
pitch predictor block 10 in which a predicted signal is produced for each 
order from the samples of the response sequence of samples using 
the calculated and quantized LTP coefficients b(k) for each order. Each 
predicted signal represents the prediction of the signal to be coded, 

20 evaluated using the order in question. In the present preferred 
embodiment of the invention, the predicted signals are transmitted to a 
second transform block 11 in which they are transformed into the 
frequency domain. Thereafter these frequency domain transformed 
values are compared with the frequency domain of the sequence of 

25 samples to be coded to determine the coding error, i.e. to determine the 
correspondence between the frequency spectrum of the predicted 
signal and the frequency spectrum of the actual signal. This second 
transform block 11 performs the transformation using two or more 
different orders, wherein sets of transformation factors corresponding to 

30 different orders are produced. The pitch predictor block 10 and the 
second transform block can be implemented so that they are shared by 
different orders, or a separate pitch predictor block 10 and a separate 
second transform block 1 1 can be implemented for each order. 

35 In a calculation block 12 the coding error is calculated on the basis of 
the frequncy domain representation of the actual signal and the signal 
produced by each order of the pitch predictor block 10 and transformed 
to the frequency domain. This coding error is preferably calculated 
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using a least squares method to determine the order with which e.g. the 
smallest average coding error can be attained. Thus, the order with 
which the smallest coding error is attained is selected for the coding of 
the frame to be coded (block 412). Calculation of the coding error and 
5 selection of the order is conducted at intervals, preferably separately for 
each frame, wherein in different frames it is possible to use the order 
which best corresponds to the properties of the audio signal at a given 
time. 

10 Furthermore, after the order of the pitch predictor block 10 has been 
selected, a coding efficiency (prediction gain) is calculated in the 
calculation block 12 to determine the information to be transmitted to 
the data transmission channel (block 413). The aim is to minimize the 
amount of information (bits) to be transmitted (quantitative 

15 minimization) as well as the distortions in the signal (qualitative 
maximization). In order to reconstruct the signal in the receiver on the 
basis of the preceding samples stored in the receiving device, it is 
necessary to transmit e.g. the coefficients of the pitch predictor block 
10 for the selected order, information concerning the order, the lag, and 

20 information about the coding error to the receiver. Advantageously, the 
coding efficiency indicates whether it is possible to transmit the 
information necessary to decode the signal encoded in the pitch 
predictor block 10 with a smaller number of bits than necessary to 
transmit the original signal. This can be implemented for example in 

25 such a way that a first reference value is defined, representing the 
amount of information to be transmitted if the information necessary for 
decoding is produced on the basis of the coding executed at said lag 
determining stage, evaluation stage, comparison stage and selection 
stage. Additionally, a second reference value is defined, representing 

30 the amount of information to be transmitted if the information necessary 
for decoding is formed from the original audio signal. The coding 
efficiency is advantageously the ratio of the first reference value to the 
second reference value. If the coding efficiency is higher than one, it 
indicates that the coding information can be transmitted with a smaller 

35 number of bits than the original signal. In the calculation block 12 the 
number of bits necessary for the transmission of these different 
alternatives is determined, advantageously by means of calculations. 
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Thereafter the calculation block 12 selects the alternative in which the 
number of bits to be transmitted is smaller (block 414). 

If the coding efficiency is not greater than one, the frequency spectrum 
5 of the original signal should be advantageously transmitted, wherein a 
bit string 501 to be transmitted to the data transmission channel is 
formed advantageously in the following way (block 415). Information 
from the calculation block 12 relating to the selected transmission 
alternative is transferred to a first summing block 13, in which the 

10 frequency domain transformed values are selected to be transmitted to 
a quantization block 14. This transmission of the frequency domain 
transformed values of the original audio signal to the frequency domain 
is illustrated by line A1 in the block diagram of Fig. 1. In the 
quantization block 14, the frequency domain transformed signal values 

15 are quantized in a way known as such. The quantized values are 
transferred to a multiplexing block 15, in which the bit string to be 
transmitted is formed. Figs. 5a and 5b show an example of a bit string 
structure which can be advantageously applied in connection with the 
present invention. A first logical value e.g. the logical 0 state is used as 

20 coding information 502 to indicate that thefrequency domain 
transformed values representing the original signal are transmitted in 
the bit string in question. In addition to the coding information 502, the 
values themselves are transmitted in the bit string quantized to a given 
accuracy. The field used for transmission of these values is marked 

25 with the reference numeral 503 in the appended Fig. 5a. The number of 
values transmitted in each bit string depends on the sampling 
frequency and on the length of the frame examined at a time. In this 
situation, order information, LTP coefficients, lag and error information 
are not transmitted because the signal is reconstructed in the receiver 

30 on the basis of the frequency domain values transmitted in the bit string 
501. 

If the coding efficiency is grater than one, the bit string 501 (Fig. 5b) to 
be transmitted to the data transmission channel is formed 
35 advantageously in the following way (block 416). Information relating to 
the selected transmission alternative is transmitted from the calculation 
block 12to the first summing block 13, in which the quantized LTP 
coefficients are selected to be transferred to the multiplexing block 15. 
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This is illustrated by a line B1 in the block diagram of Fig. 1. It is 
obvious that the LTP coefficients can also be transferred to the 
multiplexing block 15 in another way than via the first summing block 
13. The bit string to be transmitted is formed in the multiplexing block 
5 15. A second logical value, e.g. the logical 1 state is used as coding 
information 502, to indicate that said quantized LTP coefficients are 
transmitted in the bit string in question. The bits of an order field 504 
are set according to the selected order. If there are four different orders 
available, two bits (00, 01, 10, 11) are sufficient to indicate which order 

10 is selected at a given time. In addition, information on the lag is 
transmitted in the bit string in a lag field 505. In this preferred example, 
the lag is indicated with 1 1 bits but it is obvious that other lengths can 
also be applied within the scope of the invention. The quantized LTP 
coefficients are added to the bit string of the coefficient field 506. If the 

15 order is one, only one coefficient is transmitted, if the order is three, 
three coefficients are transmitted, etc. The number of bits used in the 
transmission of the coefficients can also vary in different embodiments. 
In an advantageous embodiment the first order coefficient is indicated 
with three bits, the third order coefficients with five bits, the fifth order 5 

20 coefficients with nine bits and the seventh order coefficients with ten 
bits. Generally, it can be stated that the higher the selected order, the 
larger the number of bits required for transmission of the quantized LTP 
coefficients. 

25 In addition to the aforementioned information, it is necessary to transmit 
error information in an error field 507. This error information, i.e. coding 
error, is advantageously produced in the calculation block 12 as a 
difference signal between the frequency spectrum of the the signal to 
be coded and the signal that can be decoded using the produced 

30 quantized LTP coefficients. This error signal is tranferred e.g. via the 
first summing block 13 to the quantization block 14 to be quantized. 
From the quantization block 14 the quantized error signal is transferred 
to the multiplexing block 15, in which the quantized error signal is 
added to the error field 507 of the bit string. 

35 

From the quantization and coding block 14 the coded signal is also 
transferred to a dequantization block 17 of the encoder. From the 
dequantization block 17 the dequantized signal is transferred to a 




second summing block 18 which produces sampled frequency domain 
data that corresponds to the coded sequence of samples. This sampled 
frequency domain data is transformed to the time domain in an inverse 
modified DCT transformer 19 from which the sequence of samples is 
5 transferred to the reference buffer 8 to be stored and used in 
connection with the coding of the sequence of samples of the following 
frames. The storage capacity of the reference buffer 8 is selected 
according to the amount of sequence of samples necessary to attain 
the coding efficiency of the application in question. In the reference 
10 buffer 8, new sequence of samples is preferably stored on top of the 
oldest sequence of samples, i.e. the buffer in question is a so-called 
ring buffer. 

The bit string formed in the encoder 1 is transferred to a transmitter 16, 
15 in which modulation is performed in a way known as such. The 
modulated signal is transferred via the data transmission channel 3 to 
the receiver e.g. in radio frequency signals. 

In a receiving device 31 , the signal received from the data transmission 

20 channel is demodulated in a way known as such in a receiver block 20. 
The information contained in the demodulated data frame is determined 
in the decoder 33. In a demultiplexing block 21 of the decoder 33 it is 
first examined on the basis of the coding information 502 of the bit 
string, whether the received information was formed on the basis of the 

25 original sequence of samples. If the bit string 501 formed in the 
encoder 1 does not contain the frequency domain tranformed values of 
the original signal, decoding is advantageously conducted in the 
following way. The order M used in the pitch predictor block 24 is 
determined from the order field 504 and the lag is determined from the 

30 lag field 505. The quantized LTP coefficients received in the coefficient 
field 506 of the bit string 501, as well as information concerning the 
order and the lag are transferred to the pitch predictor block 24 of the 
decoder. This is illustrated by line B2 in Fig. 2. The quantized values of 
the error signal are dequantized in a dequantization block 22 and 

35 transferred to a summing block 23 of the decoder. On the basis of the 
lag information, the pitch predictor block 24 of the decoder retrieves the 
necessary number of samples from a sample buffer 28, and performs a 
transformation according to the selected order M, in which the pitch 
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predictor block 24 utilizes the received LTP coefficients. Thereby a first 
reconstructed time domain signal is produced, which is transformed into 
the frequency domain in a transform block 25. This frequency domain 
signal is transferred to the summing block 23, wherein a frequency 
5 domain signal is produced as a sum of this signal and the error signal 
which, in error-free data transmission conditions substantially 
corresponds to the original coded signal in the frequency domain. This 
frequency domain signal is transformed to the time domain by means of 
an inverse modified DCT transform in a inverse transform block 26, 
10 wherein a digital audio signal is present at the output of the inverse 
transform block 26. This signal is converted to an analog signal in a 
digital/analog converter 27 and amplified if necessary and transmitted 
to other further processing stages in a way known as such. In Fig. 3, 
this is illustrated by audio block 32. 

15 

If the bit string 501 formed in the encoder 1 comprises the values of the 
original signal transformed into the frequency domain, the decoding is 
advantageously conducted in the following way. The quantized 
frequency domain transformed values are dequantized in the 

20 dequantization block 22 and transferred via the summing block 23 to 
the inverse transform block 26. In Fig. 3, reference A2 illustrates the 
transmission of control information to the summing block 23. In the 
inverse transform block 26 the frequency domain signal is transformed 
to the time domain by means of an inverse modified DCT transform, 

25 wherein a time domain signal corresponding to the original signal is 
produced in digital format. If necessary, this signal is transformed into 
an analog signal in the digital/analog converter 27. In the example of 
Fig. 3, the transmitting device is a wireless communication device 2 and 
the receiving device is a base station 31 , wherein the signal transmitted 

30 from the wireless communication device 2 is decoded in the decoder 33 
of the base station 31 , from which the analog audio signal is transmitted 
to further processing stages in a way known as such. 

It is obvious that in the present example, only the features most 
35 essential for applying the invention are presented, but in practical 
applications the data transmission system also comprises functions 
other than those presented herein. It is also possible to utilize other 
coding methods in connection with the coding according to the 
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invention, such as short-term prediction. Furthermore, when 
transmitting the signal coded according to the invention, other 
processing steps can be performed, such as channel coding. 

5 It is also possible to determine the correspondence between the 
predicted signal and the actual signal in the time domain. Thus, it is not 
necessary to transform the signals to the frequency domain, wherein 
the transform blocks 6, 11 are not necessarily required, and neither are 
the inverse transform block 1 9 of the coder and the inverse transform 
10 block 26 of the decoder. The coding efficiency and the coding error are 
thus determined on the basis of time domain signals. 

The previously described audio signal coding/decoding stages can be 
applied in different kinds of data transmission systems, such as mobile 

15 communication systems, satellite-TV systems, video on demand 
systems, etc. For example a mobile communication system in which 
audio signals are transmitted in full duplex requires a coder/decoder 
pair both in the wireless communication device 2 and in the base 
station 31 or the like. In the block diagram of Fig. 3, corresponding 

20 functional blocks of the wireless communication device 2 and the base 
station 31 are primarily marked with the same reference numerals. 
Although the coder 1 and the decoder 33 are shown as separate units 
in Fig. 3, in practical applications they can be implemented in one unit, 
a so-called codec, in which all the functions necessary to perform 

25 coding and decoding are implemented. If the audio signal is transmitted 
in digital format in the mobile communication system, analog/digital 
conversion and digital/analog conversion, respectively, are not 
necessary in the base station. Thus, these transformations are 
conducted in the wireless communication device and in the interface via 

30 which the mobile communication network is connected to another 
telecommunication network, such as a public telephone network. If this 
telephone network, however, is a digital telephone network, these 
transformations can also be made e.g. in a digital telephone (not 
shown) connected to such a telephone network. 

35 

The previously described encoding stages are not necessarily 
conducted in connection with the transmission, but the coded 
information can be stored for later transmission. Furthermore, the audio 
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signal to be transmitted to the coder does not necessarily have to be a 
real-time audio signal, but the audio signal to be coded can be 
information stored earlier from the audio signal. 

In the following, the different coding stages are described 
mathematically. The transfer function of the pitch predictor block has 
the form: 



(1) 



where a is the lag, b(k) are the coefficients of the pitch predictor block 
10, and mi and m2 are dependent on the order (M), advantageously in 
the following way: 

15 mi = (M-1)/2 
nn2 = M-nn1-1 
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Advantageously, the best corresponding sequence of samples is 
determined using the least squares method. To perform this it is written 



1=0 



x{i)- ^bij)xii + j-a) 

j=-m, 



(2) 



in which E=error, jcQis the input signal in the time domain, xQ is the 
signal reconstructed from the preceding sequence of samples and N is 
25 the number of samples in the frame examined at a given time. The lag 
a can be calculated by setting the variable mi= 0 and m2=0 and solving 
b from equation 2. Another alternative for solving the lag a is to use 
normalized correlation method, by utilizing the formula 



30 



N-l 



J^{x(i)xii-lag)) 



i=0 



V 1=0 



J^xd-lagY 



Jag = start lag,..,, end lag 



(3) 
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When the best corresponding sequence of samples has been found, 
the lag block 7 has Information about the lag, i.e. how much earlier the 
corresponding sequence of samples appeared in the audio signal. 

5 The LTP coefficients b(k) can be calculated for each order M from the 
formula (2) which can be re-expressed in the form 



N-l N-l N-lf mi ^^ 

1=0 1=0 y=-m, 1=0 \ j=-m^ 



(4) 



10 The optimum value for the coefficients b(k) can be determined by 
searching a value of coefficient b(k) for which the change in the error 
with respect to coefficient b(k) is as small as possible. This can be 
calculated by setting the partial derivative of the error relationship with 
respect to b to zero (dE/db=0) wherein the following formula is 

15 attained: 



-2 j;x(0 ^ x{i-\-j-a)+2-Y, 



/=0 



i=0 



^b{j)x{i+j-a) 



^x{i-^j-a) 



= 0 (5) 
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I.e. 



/=0 



j=-n\ j=-mt 



i=0 j=-m^ 



This equation can be written in matrix format, wherein the coefficients 
b(k) can be determined by solving the matrix equation 

25 

b=A-^r 



where 



b 



b 



^ x{i)x(i — mi — a) 
i=0 



b 



r = 



b 



N-\ 

^ x(i)x(i + m2 — a) 
1=0 



N-l 

^ xii -nil- oc)x(i -mi - a) 
(=0 



N-l 

^x(i-mi- a)x{i + m2 - or) 
/=0 



A 



N-l 

^ X (/ + m2 ~ oc)x(i -mi— a) 
i=0 



N-l 

^ x(i + W2 - a)x(i + m2-a) 
1=0 



In the method according to the invention, the aim is to utilize the 
periodicity of the audio signal more effectively than in systems 
according to prior art. This is achieved by increasing the adaptability of 
the coder to changes in the frequency of the audio signal by using, 
when necessary, the evaluation of several orders and selecting the 
order at certain intervals, preferably independently for each frame. The 
order and the LTP coefficients can thus vary on a frame-by-frame 
basis. In the method according to the invention, it is thus possible to 
increase the flexibility of the coding when compared to coding methods 
of prior art using a fixed order. Furthermore, in the method according to 
the invention, if the amount of information (number of bits) to be 
transmitted for a given frame cannot be reduced by means of coding, 
the original signal, transformed into the frequency domain, can thus be 
transmitted instead of the LTP coefficients and the error signal. 

The previously presented evaluation and other calculation procedures 
can be advantageously implemented in the form of a program as 
program codes of the controller 34 in a digital signal processing unit or 
the like, and/or as a hardware implementation. On the basis of the 
above description of the invention, a person skilled in the art is able to 
implement the coder 1 according to the invention, and thus it is not 
necessary to discuss the different functional blocks of the coder 1 in 
more detail in this context. 




To transmit said LTP coefficients to the receiver, it is possible to use 
so-called look-up tables. In such a look-up table different coefficient 
values are stored, wherein instead of the coefficient, the index of this 
coefficient in the look-up table is transmitted. The look-up table is 
known to both the encoder 1 and the decoder 33. At the reception 
stage it is possible to determine the LTP coefficient in question on the 
basis of the transmitted index by using the look-up table. In some cases 
the use of the look-up table can reduce the number of bits to be 
transmitted when compared to the transmission of LTP coefficients. 

The present invention is not restricted to the embodiments presented 
above, neither is it restricted in other respects, but it can be modified 
within the scope of the appended claims. 



Claims : 

1. A method for coding an audio signal and transmitting it in a data 
transmission system, in which method samples (x) are taken at 

5 intervals from the audio signal, wherein a group of samples (x) forms a 
frame, the samples are stored, and a coding step is performed wherein 
information necessary to decode the frame is formed, the information 
being transmitted in the data transmission system, wherein a decoding 
step to reconstruct the audio signal is performed at least partly on the 
10 basis of the information transmitted in the data transmission system, 
characterized in that at least the following steps are conducted in the 
coding step: 

- a step of determining a lag, wherein stored samples (x) are 
compared with the audio signal to be transmitted at a given time to 

15 search for the response signal, wherein the lag (a) is determined on 
the basis of the time difference between the response signal and the 
audio signal, 

- an evaluation step, wherein at least two predicted signals are 
produced from the response signal by means of long-term prediction 

20 by using at least two different orders (M) wherein at the evaluation 
step conducted for each order (M), a group of LTP coefficients (b(k)) 
is formed, 

- a comparison step wherein the predicted signals produced for each 
order (M) are compared with the audio signal to be coded to 

25 determine a coding error, and 

- a selection step wherein the order (M) which yields the smallest said 
coding error is selected. 

2. The method according to claim 1, characterized in that in the 
30 method the following steps are also performed: 

- a step of determining a coding efficiency wherein 

- a first reference value is determined, which is the amount of 
information to be transmitted if the information necessary during 
decoding is produced on the basis of the encoding conducted at 
35 said step of determining the lag, said evaluation step, 

comparison step and selection step, and 




- a second reference value is determined which is the amount of 
information to be transmitted if the information necessary in the 
decoding is produced on the basis of the audio signal, 
wherein the coding efficiency is formed as a ratio of said first 
5 reference figure and second reference figure, 

- a step of producing information, wherein the information to be 
transmitted in the data transmission system is produced on the basis 
of the coded information if the coding efficiency is greater than one, 
in other cases the information is produced on the basis of the audio 
10 signal. 

3. The method according to claim 2, characterized in that in the 
method, the audio signal is transformed into the frequency domain to 
determine the frequency spectrum of the audio signal, and the 
15 response signal is transformed to the frequency domain to determine 
the frequency spectrum of the response signal, and that at the step of 
determining the coding efficiency, said audio signal and response 
signal transformed to the frequency domain are used. 

20 4. The method according to claim 3, characterized in that the 
transformation to the frequency domain is conducted using a modified 
DCT transform. 

5. The method according to any of claims 2 to 4, characterized in that 
25 the information (501) produced on the basis of the evaluation step and 

transmitted in the data transmission system comprises, when the 
coding efficiency is higher than one, at least data relating to the 
information type (502), data relating to the selected order (504), a lag 
(505), LTP coefficients (506) and data relating to the coding error (507). 

30 

6. The method according to any of claims 1 to 5, characterized in that 
the coding step is conducted separately for each frame formed from the 
audio signal. 

35 7. The method according to any of claims 1 to 6, characterized in that 
the audio signal is a speech signal. 



8. A data transmission systenn which comprises means (3, 16, 20) for 
coding an audio signal and transmitting it in the data transmission 
system from a transmitting device (2, 31) to a receiving device (31, 2), 
the transmitting device comprising means (30, 4) for taking samples 

5 from the audio signal (x) at intervals, wherein a frame is formed from a 
group of samples (x), means (5, 8) for storing the samples (x) and 
coding means (1) for producing information necessary for decoding, 
wherein the receiving device (31 , 2) comprises decoding means (33) for 
reconstructing the audio signal at least partly on the basis of the 
10 information transferred in the data transmission system, characterized 
in that the coding means also comprise 

- means (7) for comparing the stored samples (jc) to search for a 
response signal for the audio signal transmitted at a given time and 
to determine a lag (a) on the basis of the time difference between the 

15 response signal and the audio signal, 

- evaluation means (9, 10) for producing at least two predicted signals 
using long-term prediction by using at least two different orders (M), 
wherein the evaluation means comprise means (9) for producing a 
group of LTP coefficients (b(k)) for each order (M), 

20 - comparison means (12) for comparing the predicted signals 
produced by each order with the audio signal to be coded to 
determine a coding error, and 

- selection means for selecting the order (M) on the basis of the 
smallest said coding error. 

25 

9. The data transmission system according to claim 8, characterized in 
that the transmitting device (2, 31) also comprises: 

- means (12) for determining a coding efficiency, in which the coding 
efficiency is arranged to be determined as a ratio of a first reference 

30 value and a second reference value, said first reference value being 
determined as the amount of information to be transmitted if the 
information necessary for decoding is produced on the basis of the 
coding conducted in said coding means (1) and said second 
reference value is determined as the amount of information to be 

35 transmitted if the information necessary for decoding is produced on 
the basis of the audio signal, and 

- means (13, 14, 15) for producing information, to produce information 
(501) required in the decoding of the frame and transmitted in the 
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data transmission system, on the basis of the information coded in 
the evaluation means (9, 10) if the coding efficiency is greater than 
one, in other cases on the basis of the audio signal. 

5 10. The data transmission system according to claim 9, characterized 
in that it also comprises first transformation means (6) for transforming 
the audio signal into the frequency domain and second transformation 
means (11) for transforming the response signal into the frequency 
domain. 

10 

11. The data transmission system according to claim 9 or 10, 
characterized in that the information (501) produced in the evaluation 
means (9, 10) and transmitted in the data transmission system 
comprises at least data relating to the information type (502), data 

15 relating to the selected order (504), a lag (505), LTP coefficients (506) 
and a coding error (507), if the determined coding efficiency is greater 
than one. 

12. The data transmission system according to any of claims 8 to 11, 
20 characterized in that the coding means (1) comprise means (34) for 

performing the coding for each frame formed from the audio signal. 

13. The data transmission system according to any of claims 8 to 12, 
characterized in that the audio signal is a speech signal. 

25 

14. A coder (1) which comprises means (30, 4) for taking samples (x) 
from an audio signal at intervals, wherein a frame is formed from a 
group of samples (x), means (5, 8) for storing the samples (x) and 
coding means for producing information necessary for decoding of the 

30 frame, characterized in that the coding means also comprise: 

- means (7) for comparing the stored samples (if) to search for a 
response signal for the audio signal to be transmitted and to 
determine a lag (a) on the basis of the time difference between the 
response signal and the audio signal, 

35 - evaluation means (9, 10) for producing at least two predicted signals 
using long-term prediction by using at least two different orders (M), 
wherein the evaluation means comprise means (9) for producing a 
group of LTP coefficients (b(k)) for each order (M), 
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- comparison means (12) for comparing the predicted signals 
produced for each order (M) to determine the coding error of the 
audio signal to be coded, and 

- selection means for selecting the order (M) on the basis of the 
5 smallest said coding error. 

15. The coder (1) according to claim 14, characterized in that it also 
comprises: 

- means (12) for determining a coding efficiency, in which the coding 
10 efficiency is arranged to be determined as a ratio of a first reference 

value and a second reference value, said first reference value being 
determined as the amount of information to be transmitted if the 
information necessary for decoding is produced on the basis of the 
coding conducted in said coding means (1), and said second 
15 reference value is determined as the amount of information to be 
transmitted if the information necessary for decoding is produced on 
the basis of the audio signal, and 

- means (13, 14, 15) for producing information, to produce information 
(501) required in the decoding of the frame and transmitted in the 

20 data transmission system, on the basis of the information coded in 
the evaluation means (9, 10) if the coding efficiency is greater than 
one, in other cases on the basis of the audio signal. 

16. A decoder (33) which comprises decoding means for reconstructing 
25 an audio signal at least partly on the basis of information produced in a 

coding means of a coder and required in the decoding, the information 
being produced by taking samples (x) from the audio signal at intervals, 
wherein a frame is formed from a group of samples (x), characterized 
in that the decoding means comprise means (21) for determining the 
30 lag (a) defined in the coding means (9, 10) of the coder, the selected 
order (M). the group of LTP coefficients (b(k)) produced using the 
selected order, and the coding error from the information transmitted in 
the data transmission system. 

35 17. The decoder (33) according to claim 16, characterized in that the 
decoder (33) also comprises means (21, 34) for determining the 
method of producing the information necessary for decoding, the 
information being produced either on the basis of the lag (a) 
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determined in the coding means of the coder, the selected order (M), 
the group of LTP coefficients (b(k)) formed using the selected order and 
the determined coding error, or the information is produced from the 
original audio signal; and means (22, 23, 24, 25, 26, 28) for performing 
5 decoding using a decoding method corresponding to the selected 
coding method. 

18. A coder/decoder (1, 33) which comprises means (30, 4) for taking 
samples (x) from an audio signal at intervals, wherein a frame is formed 

10 from a group of samples (x), means (5, 8) for storing the samples (x), 
coding means for producing the information necessary for decoding of 
the frame, and decoding means for reconstructing the audio signal on 
the basis of the information produced in an evaluation means (9, 10) of 
the coder and required in the decoding, characterized in that the 

15 coding means comprise: 

- means (7) for comparing the stored samples (Jc) to search for a 
response signal for the audio signal to be transmitted and to 
determine a lag (a) on the basis of the time difference between the 
response signal and the audio signal, 

20 - evaluation means (9, 10) for producing at least two predicted signals 
using long-term prediction by using at least two different orders (M), 
wherein the evaluation means comprise means (9) for producing a 
group of LTP coefficients (b(k)) for each order (M), 

- comparison means (12) for comparing the predicted signals 
25 produced using each order (M) to determine the coding error of the 

audio signal to be coded, and 

- selection means for selecting the order (M) on the basis of the 
smallest said coding error. 

and that the decoding means comprise means (21) for determining the 
30 lag (a) defined in the evaluation means (9, 10) of the coder, the 
selecter order (M), the group of LTP coefficients (b(k)) formed with the 
selected order and the coding error from the information produced in 
the coding. 

35 19. The coder/decoder (1, 33) according to claim 18, characterized in 
that the coding means also comprise 

- means (12) for determining a coding efficiency, in which the coding 
efficiency is arranged to be determined as a ratio of a first reference 



• 23 • 



value and a second reference value, said first reference value being 
determined as the amount of information to be transmitted, if the 
information necessary for decoding is produced on the basis of the 
coding conducted in said coding means (1) and said second 
5 reference value is determined as the amount of information to be 
transmitted, if the information necessary for decoding is produced on 
the basis of the audio signal, and 
- means (13, 14, 15) for producing information, to produce information 
(501) required for decoding of the frame and transmitted in the data 
10 transmission system, on the basis of the information coded in the 
evaluation means (9, 10) if the coding efficiency is greater than one, 
in other cases on the basis of the audio signal, 
wherein the decoding means (33) also comprise means (21, 34) for 
determining the method of producing the information necessary for 
15 decoding, the information being produced either on the basis of the lag 
(a) determined In the coding means of the coder, the selected order 
(M), the group of LTP coefficients (b(k)) formed with the selected order 
and the determined coding error, or the information is produced from 
the original audio signal; and means (22, 23, 24, 25, 26, 28) for 
20 performing the decoding using a decoding method corresponding to the 
selected coding method. 

20. The coder/decoder (1, 33) according to claim 18 or 19, 
characterized in that it is provided in a wireless communication device 

25 (2) which also comprises means (3, 16, 20) for transmitting and 
receiving the information used in the transmission of the audio signal. 

21. The coder/decoder according to claim 18, 19 or 20, characterized 
in that it is provided in a base station (31) which also comprises means 

30 (3, 16, 20) for transmitting and receiving the information used in the 
transmission of the audio signal. 

22. A method in a data transmission system for decoding an audio 
signal, from which audio signal samples (x) are taken at intervals, 

35 wherein a group of samples (x) forms a frame, the samples are stored, 
and a coding step is conducted at which information necessary in the 
decoding of the frame is produced, which information is transmitted in 
the data transmission system, wherein the decoding step for 
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reconstructing the audio signal is conducted at least partly on the basis 
of the information transmitted in the data transmission system, 
characterized in that at the decoding step the lag (a) defined at the 
coding step, the selected order (M), the group of LTP coefficients (b(k)) 
produced for the selected order, and the coding error are determined. 

23. The method according to claim 22, characterized in that the 
method of producing the information required for decoding is also 
determined in the method, which information is produced either on the 
basis of the lag (a) defined in the coding means of the coder, the 
selected order (M), the group of LTP coefficients (b(k)) produced for the 
selected order and the determined coding error, or the information is 
produced from the original audio signal; and the decoding is performed 
using a decoding method corresponding to the selected coding method. 



25 



Abstract : 

The invention relates to a method for improving the 
coding and transmission of an audio signal. In the 
method samples (x) are taken from the audio signal at 
intervals, wherein a group of samples (x) forms a frame. 
In the method the samples are stored, and a coding step 
is performed wherein information necessary for decoding 
of the frame is formed, the information being transmitted 
in the data transmission system. The decoding step for 
reconstructing the audio signal is conducted at least 
partly on the basis of the information transmitted in the 
data transmission system. In the coding step at least the 
following steps are conducted. In the step of determining 
the lag, stored samples {x) are compared with the audio 
signal to be transmitted at a given time in order to search 
for a response signal, wherein the lag (a) is determined 
on the basis of the time difference between the response 
signal and the audio signal. In the evaluation step, at 
least two predicted signals are produced from the 
response signal by means of long-term prediction using 
at least two different orders (M), wherein a group of LTP 
coefficients (b(k)) is formed in the evaluation step 
conducted for each order (M). In the comparison step, 
the predicted signals produced for each order (M) are 
compared with the audio signal to be coded in order to 
determine an average coding error. In the selection step 
the order (M) which has the smallest said coding error is 
selected. 

Fig. 1 




O) 
LL 



CN 



CO 
CO 




-El 



2Sl 



DECODER K- 




2Q_ 



RF-RX < 



CONTROL 




MEMORV 





> 
> 








CODER 




RF-TX 


> 



CHANNEL 



16 



32 



RF-TX < 



CODER ^ 
A 



MEMORY 




CONTROL 


<-> 



34 



20 



> RF-RX 



33 



DECODER 



AUDIO 



Fig. 3 



31 



determine lag 



402 



retrieve sampled aata 
corresponding to the lag 



403 



transform the signal to be coded to the frequency domain 

■405 

406 



404 



select first order 



selec 
order 



calculate LTP-coefficients 



n 



determine predicted signal on the basis 
pf the LTP-coefficients and sampled data 
411 4/ — 



transform the predicted signal to the frequency domain 



next 




calculate average coding error 



409 



yes 



do 

unexamined orders 
still exist? 



410 



412 



select order on the basis of the smallest coding error 



-413 



calculate the coding efficiency attained with the selected order 



yes 




transmit LTP-coefficients, 

data on the order, lag 

and error signal 
I 



416 



-415 



transmit the original sampled 
data transformed to the 
frequency domain 



J 




Fig. 5b 



